TSP Solver and Generator:生成并解决旅行商问题问题任务-开源

TSPSG旨在生成和解决旅行商问题（TSP）任务。 它使用“分支定界”方法进行求解。 输入是多个城市和城市间旅行价格的矩阵。 可以使用给定范围内的随机值填充矩阵（用于生成任务）。 结果是一条最佳路线，其价格，逐步求解矩阵和图形。 该任务可以以内部二进制格式保存并在以后打开。 可以将结果打印或保存为PDF，HTML或ODF。 TSPSG对于教师生成测试任务或仅对普通用户解决TSP可能有用。 而且，它可以用作使用“分支定界”方法解决特定任务的示例。