Dijkstraの最短経路はこれに使用できますか？

Question

私はこのようにフォーマットそれぞれとの間の空港コードと時間のリストのテキストファイルがあります。

AER、KZN、これは最初の空港の略1.8835

、第二空港、それらの間の時間の時間を（双方向ではない）。

私は途中降機ごとに2時間の遅延があり、ボストン（BOS）から10時間以内に到達可能な空港の数を把握しようとしています。私はすべてのノードをDijkstraに入れれば、各ノード間で最短経路を見つけることができますが、この問題を解決するためにも使用できますか？

Answer 1

YesダイクストラをBOSで開始し、次の空港に到達したときに停止（早期終了）すると、10時間より長いパスがあるときに停止できます。