已知有向图G如下所示，根据迪杰斯特拉算法求顶点v0到其他顶点的最短距离。（给出求解过程）__N诺计算机考研

登录注册上岸

[数据结构 P1239] 已知有向图G如下所示，根据迪杰斯特拉算法求顶点v0到其他顶点的最短距离。（给出求解过程）

学习人数: 16.8k

正确率: ??%

题目描述

未通过

已知有向图G如下所示，根据迪杰斯特拉算法求顶点v0到其他顶点的最短距离。（给出求解过程）

加入错题本

个人笔记

已有51条笔记

登录后提交答案

3 个回答 (点击展开回答)

2023年8月8日 15:50

终点	从v0到各终点的d值和最短路径的求解过程
终点	i=1	i=2	i=3	i=4
v1	12 (v0,v1)	12 (v0,v1)	7 (v0,v4,v1)
v2	4 (v0,v2)
v3	9 (v0,v3)	8 (v0,v2,v3)	7 (v0,v4,v3)	7 (v0,v4,v3)
v4	5 (v0,v4)	5 (v0,v4)
vj	v2	v4	v1	v3
s	{v0,v2}	{v0,v4}	{v0,v4,v1}	{v0,v4,v3}

赞(0)

一只发财鸭

2022年3月23日 10:56

v0,v2,v4,v1,v3

赞(0)

2021年9月22日 18:16

	V0	V1	V2	V3	V4
final	True	False	False	False	False
dist	0	12	4	9	5
path	-1	0	0	0	0

	V0	V1	V2	V3	V4
final	True	False	True	False	False
dist	0	12	4	8	5
path	-1	0	0	2	0

	V0	V1	V2	V3	V4
final	True	False	True	False	True
dist	0	7	4	7	5
path	-1	4	0	4	0

	V0	V1	V2	V3	V4
final	True	True	True	False	True
dist	0	7	4	7	5
path	-1	4	0	4	0

	V0	V1	V2	V3	V4
final	True	True	True	True	True
dist	0	7	4	7	5
path	-1	4	0	4	0

赞(8)