Djikstras算法如果它不存在路径

Question

我想知道你是否有一个源和一个目标顶点，我想找到它们之间的最短路径。 我的问题是它不存在源和目标vertrice之间的路径会发生什么然后在Djikstras算法中这个算法会发现它吗？

Djikstra's Algorithm

Answer 1

算法最终会用尽可能的路径来检查，确定它是不可能的：到达目标顶点的距离仍然是无穷大的，因为它已经初始化。

不一定是确定这一点的最佳方式。