这是名为 TSP Solver and Generator 的 Windows 应用程序，其最新版本可以下载为 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. 从本网站启动任何 OS OnWorks 在线模拟器，但更好的 Windows 在线模拟器。
- 5. 从您刚刚启动的 OnWorks Windows 操作系统，使用您想要的用户名转到我们的文件管理器 https://www.onworks.net/myfiles.php?username=XXXXX。
- 6. 下载应用程序并安装。
- 7. 从您的 Linux 发行版软件存储库下载 Wine。 安装后，您可以双击该应用程序以使用 Wine 运行它们。 您还可以尝试 PlayOnLinux，这是 Wine 上的一个花哨界面，可帮助您安装流行的 Windows 程序和游戏。
Wine 是一种在 Linux 上运行 Windows 软件的方法，但不需要 Windows。 Wine 是一个开源的 Windows 兼容层，可以直接在任何 Linux 桌面上运行 Windows 程序。 本质上，Wine 试图从头开始重新实现足够多的 Windows，以便它可以运行所有这些 Windows 应用程序，而实际上不需要 Windows。
SCREENSHOTS
Ad
TSP 求解器和生成器
商品描述
TSPSG 旨在生成和解决旅行商问题 (TSP) 任务。 它使用分支定界法进行求解。 输入是城市数量和城市间旅行价格矩阵。 矩阵可以用给定范围内的随机值填充（用于生成任务）。 结果是最优路线、它的价格、求解和求解图的逐步矩阵。 任务可以以内部二进制格式保存并稍后打开。 结果可以打印或保存为 PDF、HTML 或 ODF。
TSPSG 可能对教师生成测试任务或仅对普通用户解决 TSP 有用。 此外，它还可以用作使用分支定界方法解决特定任务的示例。
特征
- 解决多达 50 个城市的旅行商问题任务
- 解图的生成
- 创建随机旅行商问题任务
- 打印解决方案结果并将其保存为 PDF、HTML 和 ODF
- 多语言
目的
科学/研究、教育、最终用户/桌面
用户界面
Qt
程式语言
C + +中
分类目录
这是一个也可以从 https://sourceforge.net/projects/tspsg/ 获取的应用程序。 它已托管在 OnWorks 中，以便从我们的免费操作系统之一以最简单的方式在线运行。
