找到最短路径或最快路径

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是前往这里的好方法。 您只需要为边缘选择合适的权重即可代表距离和时间...但这确实很简单。