algorithm - 最短路径和 Dijkstra 的最优子结构
问题描述
我非常了解最短路径的最优子结构属性。其中说-
从 x 到 y 经 z 的最短路径包含从 x 到 z 的最短路径。
现在我想了解 Dijkstra 的算法是如何利用这个属性的。Dijkstra 所做的只是-在当前时间找到最小值并最终确定该顶点的最短距离。
Dijkstra 算法如何利用最短路径的最优子结构属性?
我参考了许多来源,但在这两者中没有发现任何联系关系。
我非常了解最短路径的最优子结构属性。其中说-
从 x 到 y 经 z 的最短路径包含从 x 到 z 的最短路径。
现在我想了解 Dijkstra 的算法是如何利用这个属性的。Dijkstra 所做的只是-在当前时间找到最小值并最终确定该顶点的最短距离。
Dijkstra 算法如何利用最短路径的最优子结构属性?
我参考了许多来源,但在这两者中没有发现任何联系关系。
标签: algorithmgraph-theoryshortest-pathdijkstra