Dijkstra算法
2020-04-08 01:13:33 0 举报Dijstra
作者其他创作
大纲/内容
5
C
起点
终点
距离
判断
A
B
13
5+8<15
D
17
E
7
5+2<8
F
2
3
12
第 2 轮 F 为前驱节点
6
v5
5<-1
-1
8
2+6
10
22
20
star
end
weight
vo
v1
v0
11
v2
18
v7
v3
v4
26
v6
21
第 6 轮 D 为前驱节点
16
13+3<17
7<13+7
7<16+9
第 4 轮 B 为前驱节点
9
假设
0
28
31
37
42
第 3 轮 E 为前驱节点
第 1 轮 A 为前驱节点
5<8+2
15
8+7<-1
8+9<-1
第 5 轮 C 为前驱节点
null
0 条评论
下一页
