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

登录注册上岸

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

学习人数: 17.9k

正确率: 100%

题目描述

未通过

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

加入错题本

个人笔记

已有57条笔记

登录后提交答案

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

我与代码的故事

2024年10月30日 15:54

贪心，用每一轮的最短路来进行更新

赞(0)

现在只想上岸

2024年10月18日 19:26

111

赞(0)

2024年10月14日 15:30

1

赞(0)

2024年10月10日 00:45

07475

赞(0)

飞天小象528

2024年9月28日 20:35

07475

赞(0)

2024年9月16日 20:57

02413

02431

赞(0)

25准研究生

2024年9月2日 20:16

1

赞(0)

2024年9月1日 18:29

	第一次	第二次	第三次	第四次
V1	0->1 12	0->1 12	0->4->1 7
V2	0->2 4
V3	0->3 9	0->2->3 8	0->4->3 7	0->4->3 7
V4	0->4 5	0->4 5
S	0,2	0,2,4	0,2,4,1	0,4,1,3

赞(0)

7408695 回复步步高：集合写错了

2024年11月15日 16:09

2024年8月11日 17:24

4577

赞(0)

2024年8月10日 14:52

02413，02431

赞(0)

2024年8月2日 17:21

	第一次	第二次	第三次	第四次
V1	0->1 12	0->1 12	0->4->1 7
V2	0->2 4
V3	0->3 9	0->2->3 8	0->4->3 7	0->4->3 7
V4	0->4 5	0->4 5
S	0,2	0,2,4	0,2,4,1	0,4,1,3

赞(0)

17843740381

2024年7月26日 16:35

v0到其他顶点

顶点	第一轮	第二轮	第三轮	第四轮
v1	12	12	7
v2	4
v3	9	8	7	7
v4	5	5
集合	{v0,v2}	{v0,v2,v4}	{v0,v2,v4,v1}	{v0,v2,v4,v1,v3}

赞(0)

2024年7月26日 15:05

赞(0)

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

赞(9)