找到最短路徑或最快路徑

Question

我得到了一個包含600000條與路口連接的道路的文件。 我必須編寫一個程序，以找到2個交叉點之間的最短路徑。 但是，還必須找到其他兩個路口之間的最快路徑。 我當時正在考慮使用BFS算法來解決此問題，但我不知道這是否是正確的方法。 我還發現了一些其他的鏈接使用Dijkstra算法來解決這個問題。

我不是在尋找完整的代碼混搭，而是想知道我是否朝着正確的方向前進。

PS：輸入文件如下所示：

4370 6701 3079 2019 60
32840 9113 17817 7483 30
40758 13107 3445 2505 30
3074 11089 19209 2960 40

...

采用以下格式：道路編號-起點路口-終點路口-距離（以米為單位）-速度限制（以km / h為單位）

編輯（以供將來參考）：我決定使用Dijkstra的算法來解決此問題，它的工作原理很吸引人。 非常感謝大家！ 原來，僅需幾秒鍾即可在超過60萬個節點的圖中找到2個節點之間的最短路徑。

Answer 1

Dijkstra是前往這里的好方法。 您只需要為邊緣選擇合適的權重即可代表距離和時間...但這確實很簡單。