routes - Dijkstra or TSP

Question

I am developing a web app to show a map and a route between some points. I want to know the short route between that points.

Now I am using the dijkstra algorithm but I was asked to use TSP instead.

I want that first and last point would be the same, using dijkstra I have to set the last point to be the same but with TSP it is set automatically.

Are both the same algorithm? just with that modification or are different algorithms?

Any webpage where I can check the pseudo code of TSP?

Answer 1

巡回セールスマン問題は、名前が示すように、最短ルートについて話し、単一のノードから開始して、間にある他のすべてのノードを訪問することでそこに戻るコストです。

しかし、ダイクストラはもっと単純です。2 つのノード間の最短ルートとコストについてのみ説明します。したがって、あなたの場合、間にすべてのノードを含める必要がある場合、TSP の提案は有効です。

PSノードのすべてのペア間の最短ルートとコストが必要な場合は、基本的にダイクストラの拡張であるフロイドのアルゴリズムを使用する必要があります。