旅行商问题 旅行商问题（TSP）提出了一个问题，“给出一个城市列表以及每对城市之间的距离，访问每个城市并返回原城市的最短路线是什么？”。 这个项目 直播在 该站点的目标是提供教育资源，以易于访问的方式帮助可视化，学习和开发针对旅行商问题的不同算法 当您应用不同的算法时，当前最佳路径将被保存并用作下一步运行的输入。 您对问题应用不同算法的顺序有时称为元启发式策略。 例如，应用最近的邻居，然后进行2-opt反转，然后进行分支定界 启发式算法 启发式算法试图在更合理的时间内找到最佳路径的良好近似