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

Question

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

AER,KZN,1.8835

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

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

Answer 1

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