Djikstras算法，如果它不存在路徑

Question

我不知道你是否有源和目標頂點，我想找到它們之間的最短路徑。 我的問題是它不存在源和目標vertrice之間的路徑會發生什麼，然後在Djikstras算法算法會發現它？

Djikstra's Algorithm

Answer 1

該算法將最終耗盡的可能路徑進行檢查，確定它是不可能的：到目標頂點的距離仍然是無窮大的，因爲它被初始化。

雖然不一定是最好的方法來確定這一點。