TSPSG旨在產生和解決旅行推銷員問題(TSP)的任務。它採用分枝限界方法求解。其輸入是一個數字城市和城市對城市的出行成本矩陣。該矩陣可以填充在給定的範圍內的隨機值(它是用於產生任務有用)。其結果是一條最佳路由,它的價格,一步一步矩陣求解的和求解曲線圖。該任務可以被保存在一個內部二進制格式和後來打開。結果可以打印或保存為PDF,HTML,或ODF。
TSPSG可能是有益的教師生成測試任務或只是普通用戶解決的TSP。此外,它可以用作使用分支定界的方法來解決特定任務的一個例子。
- 主頁
- Windows 2000
- TSP Solver and Generator
按類別搜索
熱門軟件
Polyglot (Azeri Dictionaries) 25 Oct 15
Spider Solitaire 30 Dec 14
Canon CanoScan LiDE 100 Scanner Driver 25 Apr 16
Free Cr2 to JPG Converter 29 Dec 14
Free Auto Clicker 4 Dec 15
Software Lag Switch 26 Jan 15
DBConvert for Firebird and MySQL 25 Jan 15
TSP Solver and Generator
支持的操作系統
類似的軟件
Console Calculator
27 Jan 15
IFS Lab Fractal Generator
24 Oct 15
Basic Algebra Shape-Up Set 1
29 Oct 15
RF21
26 Oct 15
顯影劑的其他軟件 Oleksii Serdiuk
TSP Solver and Generator
20 Feb 15
意見 TSP Solver and Generator
按類別搜索
熱門軟件
Mustek BearPaw 2400CU Plus II Scanner Driver 18 Mar 16
XePlayer 14 Aug 18
Free Cr2 to JPG Converter 29 Dec 14
Free VPN Test 27 Oct 18
Picture Manager 27 Oct 15
Newfolder Removal Tool 14 Feb 15
PDF Page Delete 24 Aug 17
評論沒有發現