Dijkstra的最短路径算法如果有相同距离的路径怎么办？

Question

在该网络中,使用Dijkstra的最短路径算法.问题是A将使用哪条路径来达到D,因为两者是平等的？

那桌子不见了吗？

Answer 1

这取决于您的实际实现以及输入图的描述方式（例如，边可以按不同的顺序排列，如果有很多，这将对结果产生影响）。

然而，它保证它会找到一些具有最佳长度的路径。

你的表在 E 和 F 顶点似乎是错误的。E 的父顶点是 D (AB->BD->DE = 3 + 4 + 2 = 9)，F 也是如此。