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

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

例子：

输入： src = 0，图形如下图所示。

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