Dijkstra或TSP

Question

我正在開發一個web應用程序，以顯示一些點之間的地圖和路線。我想知道這兩點之間的短路線。

現在我正在使用dijkstra algorithm，但我被要求使用TSP來代替。

我想要第一個和最後一個點是相同的，使用dijkstra我必須設置最後一點是相同的，但與TSP自動設置。

兩者都是相同的算法？只是修改或者是不同的算法？

任何可以查看TSP僞代碼的網頁？

Answer 1

旅行商問題顧名思義，講述的最短路線，它的成本從單個節點開始和訪問所有其他節點之間

但Dijkstra算法更簡單返回它。它只是談到2個節點之間的最短路徑和成本。 因此，在你的情況下，如果需要包含所有節點，那麼對於TSP的建議是有效的。

P.S.如果你想在所有節點對之間擁有最短的路線和成本，那麼你應該選擇Floyd算法，它基本上是Dijkstra的擴展。