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