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

TSP Solver and Generator 0.1.4 Beta 2

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