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

Question

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

Djikstra's Algorithm

Answer 1

该算法将最终耗尽的可能路径进行检查，确定它是不可能的：到目标顶点的距离仍然是无穷大的，因为它被初始化。

虽然不一定是最好的方法来确定这一点。