我正在开发一个网络应用程序来显示地图和某些点之间的路线。我想知道这些要点之间的短路。
现在我正在使用dijkstra algorithm，但我被要求使用TSP代替。
我希望第一个和最后一个点是相同的，使用dijkstra我必须将最后一个点设置为相同但是使用TSP它会自动设置。
两者都是相同的算法吗？只是修改或不同的算法？
我可以查看TSP伪代码的任何网页吗？
答案 0 :(得分：3)
旅行推销员问题顾名思义，谈论最短路线及其成本从单个节点开始并通过 访问其间所有其他节点 返回
但是Dijkstra更简单。它只讨论了2个节点之间的最短路径和成本。 因此，在您的情况下，如果需要在其间包含所有节点，那么TSP的建议是有效的。
P.S。如果你想在所有节点对之间拥有最短的路径和成本，那么你应该选择Floyd的算法，它基本上是Dijkstra的扩展。