这是名为 TSP Solver and Generator 的 Linux 应用程序，其最新版本可以下载为 TSPSG-v0.1-beta2-setup.exe。 它可以在工作站的免费托管服务提供商 OnWorks 中在线运行。
下载并在线运行这个名为 TSP Solver and Generator with OnWorks 的应用程序是免费的。
请按照以下说明运行此应用程序：
- 1. 在您的 PC 中下载此应用程序。
- 2. 在我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX 中输入您想要的用户名。
- 3. 在这样的文件管理器中上传这个应用程序。
- 4. 从此网站启动OnWorks Linux online 或Windows online emulator 或MACOS online emulator。
- 5. 从您刚刚启动的 OnWorks Linux 操作系统，使用您想要的用户名转到我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX。
- 6. 下载应用程序，安装并运行。
截图：
TSP 求解器和生成器
描述：
TSPSG 旨在生成和解决旅行商问题 (TSP) 任务。 它使用分支定界法进行求解。 输入是城市数量和城市间旅行价格矩阵。 矩阵可以用给定范围内的随机值填充（用于生成任务）。 结果是最优路线、它的价格、求解和求解图的逐步矩阵。 任务可以以内部二进制格式保存并稍后打开。 结果可以打印或保存为 PDF、HTML 或 ODF。
TSPSG 可能对教师生成测试任务或仅对普通用户解决 TSP 有用。 此外，它还可以用作使用分支定界方法解决特定任务的示例。
特征
- 解决多达 50 个城市的旅行商问题任务
- 解图的生成
- 创建随机旅行商问题任务
- 打印解决方案结果并将其保存为 PDF、HTML 和 ODF
- 多语言
目的
科学/研究、教育、最终用户/桌面
用户界面
Qt
程式语言
C + +中
这是一个也可以从 https://sourceforge.net/projects/tspsg/ 获取的应用程序。 它已托管在 OnWorks 中，以便从我们的免费操作系统之一以最简单的方式在线运行。