我可以使用Dijkstra的最短路徑嗎？

Question

我有每個此格式間機場代碼和時間列表的文本文件：

AER，KZN，1.8835

如果這代表了第一個機場，第二機場，時間在他們之間小時（不是雙向的）。

我假設在每個停留點都有2小時的延遲，並試圖找出有多少機場可以在10個小時內從波士頓（BOS）到達。我知道如果我把所有的節點都放到Dijkstra的節點上，我可以找到每個節點之間的最短路徑，但是我也可以用它來解決這個問題嗎？

Answer 1

是的，你可以：開始Dijkstra在BOS和停止（提前中止），當下一個機場到達比10小時更長的路徑。