Djikstrasパスが存在しない場合のアルゴリズム

Question

ソースとターゲットの頂点があり、その間に最短のパスを探したいのだろうかと思います。 私の質問は、ソースとターゲットの間のパスが存在しないということですか？このアルゴリズムはDjikstrasアルゴリズムで何が起こるのでしょうか？

Djikstra's Algorithm

Answer 1

アルゴリズムは、最終的にはそれが不可能であると判断し、チェックするために可能なパスのうち、実行されます：それは初期化されたように、目標頂点までの距離はまだ、無限大になります。

しかし、必ずしもこれを判断する最良の方法ではありません。