文件名称：tspsg:TSP解算器和生成器
文件大小：2.3MB
文件格式：ZIP
更新时间：2024-05-20 03:53:32
C++
TSP解算器和生成器 版权所有（C）2007-2016 。 关于TSPSG TSP解算器和生成器旨在生成和解决旅行商问题（TSP）任务。 它使用“分支定界”方法进行求解。 它的输入是许多城市和城市间旅行成本的矩阵。 可以使用给定范围内的随机值填充矩阵（这对于生成任务很有用）。 结果是一条最佳路线，其价格，逐步求解矩阵和求解图。 该任务可以以内部二进制格式保存并稍后打开。 可以将结果打印或保存为PDF ， HTML或ODF 。 TSPSG对于教师生成测试任务或仅对普通用户解决TSP可能有用。 而且，它可以用作使用“分支定界”方法解决特定任务的示例。 您可以查看《或阅读来查看新增功能（仅在发行版中进行更新）。 执照 该程序是免费软件：您可以根据*软件基金会发布的GNU通用公共许可证的条款（许可证的版本2）或（根据您的选择）任何更高版本来重新分发和/或修改它。 分发该程序是希望它会有