已知有向图G如下所示，根据迪杰斯特拉算法求顶点v0到其他顶点的最短距离。（给出求解过程）
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
v0 -> v2 : 4
v0 -> v4 : 5
v0 -> v4 -> v1 : 7
v0 -> v4 -> v3 : 7
0->1
12
0->4->1
7
0->2
4
0->3
9
0->2->3
8
0->4->3
0->4
5
贪心，用每一轮的最短路来进行更新
111
1
07475
02413
02431
7408695 回复 步步高： 集合写错了
4577
02413，02431
v0到其他顶点
终点
从v0到各终点的d值和最短路径的求解过程
i=1
i=2
i=3
i=4
v1
12 (v0,v1)
7 (v0,v4,v1)
v2
4 (v0,v2)
v3
9 (v0,v3)
8 (v0,v2,v3)
7 (v0,v4,v3)
v4
5 (v0,v4)
vj
s
{v0,v2}
{v0,v4}
{v0,v4,v1}
{v0,v4,v3}
v0,v2,v4,v1,v3
答案：
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案