TSPSG旨在产生和解决旅行推销员问题(TSP)的任务。它采用分枝限界方法求解。其输入是一个数字城市和城市对城市的出行成本矩阵。该矩阵可以填充在给定的范围内的随机值(它是用于产生任务有用)。其结果是一条最佳路由,它的价格,一步一步矩阵求解的和求解曲线图。该任务可以被保存在一个内部二进制格式和后来打开。结果可以打印或保存为PDF,HTML,或ODF。
TSPSG可能是有益的教师生成测试任务或只是普通用户解决的TSP。此外,它可以用作使用分支定界的方法来解决特定任务的一个例子。
- 主页
- Windows XP
- 教育和科学软件
- 数学软件
- TSP Solver and Generator
按类别搜索
热门软件
-
The Geometer's Sketchpad 3 May 20
-
Structurix PC 28 May 15
-
2+2 Math for Kids 25 Oct 15
-
GeoCalculator 26 Jan 15
-
Geometry Calculator 11 Apr 15
-
Prime95 64-bit 18 Jan 18
-
Scilab 29 Apr 15
TSP Solver and Generator
支持的操作系统
类似的软件
显影剂的其他软件 Oleksii Serdiuk
TSP Solver and Generator
20 Feb 15
意见 TSP Solver and Generator
按类别搜索
热门软件
-
Science Teacher's Helper 23 Sep 15
-
Graph Paper Maker Software 9 Dec 14
-
ScalarCalc 27 Oct 18
-
Abacus 23 Sep 15
-
VisSim 30 Oct 15
-
Algebra Tile Factris 28 Sep 17
-
TeraPlot 22 Jan 15
评论没有发现