TSP Solver and Generator - 免费下载软件为 Linux

TSP Solver and Generator 0.1.4.170-beta2

TSPSG旨在产生和解决旅行推销员问题（TSP）的任务。它采用分枝限界方法求解。其输入是一个数字城市和城市对城市的出行成本矩阵。该矩阵可以填充在给定的范围内的随机值（它是用于产生任务有用）。其结果是一条最佳路由，它的价格，一步一步矩阵求解的和求解曲线图。该任务可以被保存在一个内部二进制格式和后来打开。结果可以打印或保存为PDF，HTML，或ODF。 TSPSG可能是有益的教师生成测试任务或只是普通用户解决的TSP。此外，它可以用作使用分支定界的方法来解决特定任务的一个例子。...