Routes Dijkstra或TSP

我正在开发一个web应用程序来显示一些点之间的地图和路线。我想知道那两个点之间的短路线

现在我正在使用，但我被要求使用

我希望第一个点和最后一个点是相同的，使用dijkstra我必须将最后一个点设置为相同的，但是使用TSP它是自动设置的

这两种算法是相同的吗？只是做了修改，还是不同的算法

---

任何一个我可以检查TSP伪代码的网页？

旅行商问题顾名思义，就是从一个节点开始，通过访问其间的所有其他节点，讨论最短路径及其成本

但Dijkstra更简单。它只讨论两个节点之间的最短路径和成本。 因此，在您的情况下，如果需要包含中间的所有节点，那么对TSP的建议是有效的

---

另外，如果你想在所有节点对之间获得最短的路由和成本，那么你应该选择Floyd算法，它基本上是Dijkstra的一个扩展。

为什么不在维基百科上查找定义+示例？dijkstra计算从A到B的最短距离=>结果是距离和使用的节点。但是TSP计算一组点a、B、C的最短路径，…=>这些点的确切顺序是结果（它们之间的距离可以用dijkstra计算），或者如果速度比精度更重要，则使用A*