我可以使用Dijkstra的最短路径吗？

Question

我有一个文本文件，其中包含机场代码列表和每个格式之间的时间格式如下：

AER，KZN，1.8835

这表示第一个机场，第二个机场，它们之间的小时数（非双向）。

我假设每次中途停留都有2小时的延误，并试图找出在10小时内从波士顿（BOS）可以到达的机场数量。我知道如果我将所有节点都放入Dijkstra中，我可以找到每个节点之间的最短路径，但我是否也可以用它来解决这个问题？

Answer 1

是的，你可以：在BOS开始Dijkstra，并在下一个机场到达的路径比10小时更长时停止（提前中止）。