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