TSPSG旨在產生和解決旅行推銷員問題(TSP)的任務。它採用分枝限界方法求解。其輸入是一個數字城市和城市對城市的出行成本矩陣。該矩陣可以填充在給定的範圍內的隨機值(它是用於產生任務有用)。其結果是一條最佳路由,它的價格,一步一步矩陣求解的和求解曲線圖。該任務可以被保存在一個內部二進制格式和後來打開。結果可以打印或保存為PDF,HTML,或ODF。
TSPSG可能是有益的教師生成測試任務或只是普通用戶解決的TSP。此外,它可以用作使用分支定界的方法來解決特定任務的一個例子。
最近瀏覽的軟件
按類別搜索
熱門軟件
YACReader Portable 21 Jan 15
3D PageFlip Professional 21 Jan 15
PyMOL 13 Jul 15
Praat (64-bit) 21 Jan 15
GS+ Geostatistics for the Environmental Science 10 Jul 15
Calculator (64-bit) 9 Dec 14
ComicRack 29 Apr 18
TSP Solver and Generator
支持的操作系統
類似的軟件
Fractint Animation Suite
29 Oct 15
Metric Imperial Measurement Converter
29 Oct 15
Grab It XP
29 Oct 15
3D-Xplormath-J
14 Jul 15
顯影劑的其他軟件 Oleksii Serdiuk
TSP Solver and Generator
20 Feb 15
意見 TSP Solver and Generator
最近瀏覽的軟件
按類別搜索
熱門軟件
Magic Translator 12 Feb 17
Onyx Ceph 23 Sep 15
RAPTOR 28 May 15
HDFView 23 Jan 15
Free Mobi Reader 9 Dec 14
Phet 12 Apr 18
GPA Calculator 16 Apr 15
評論沒有發現