文件名称: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)或(根据您的选择)任何更高版本来重新分发和/或修改它。 分发该程序是希望它会有