有
问
必
答
问：

实现dijkstra算法，求从v0到其余各顶点之间的最短路径，并输出顶点序列及最短路径长度？

答：
输出:
v_len: {v0: 0, v1: 1, v2: 2, v3: 4, v4: 3}
pre_v: {v1: v0, v2: v1, v3: v4, v4: v2}
最短路径:v0 -> v1 -> v2 -> v4,路径长度为3

鄂ICP备2020017899号