如何使用 Dijkstra 算法找到从源到所有顶点的最短路径--附C++/Java源码

给定一个图和图中的源顶点,找到从源到给定图中所有顶点的最短路径。

例子:

输入: src = 0,图形如下图所示。

如何使用 Dijkstra 算法找到从源到所有顶点的最短路径--附C++/Java源码_第1张图片

输出: 0 4 12 19 21 11 9 8 14
解释:从 0 到 1 的距离 = 4。
从 0 到 2 的最小距离 = 12。0->1->2
从 0 到 3 的最小距离 = 19。0 ->1-

你可能感兴趣的:(数据结构与算法,算法)