初始化

Node Distance Previous NodNote Node Distance

1 0 1 0
2∞ 2 4
3∞ 3 5
4∞ 4∞
5∞ 5∞
6∞ 6∞
7∞ 7∞

1 2→ 1 4 Node
2 3→ 1 5 1
3 3→ 2 6 2
4 4→ 2 3 3
5 5→ 2 10 4
6 4→ 3 3 5
7 6→ 3 9 6
8 3→ 4 4 vs 7
9 5→ 4 6
10 6→ 4 3 Node
11 4→ 5 4 1
12 6→ 5 3 2
13 7→ 5 2 3
14 5→ 6 2 4
15 7→ 6 2 5
6
7
 2有临近节点3、4、5

Previous Node Note Node Distance Previous Node

1 0
1 距离最小节点 2 4 1
1 3 5 1
4 7 2
5 14 2
6∞
7∞

最小节点是4
d v
Distance Previous NodNote
∞
∞
∞
∞
∞
∞
0

Distance Previous NodNote

∞
∞
∞
∞
2
2
0
 4有临近节点3、5、6

Note Node Distance Previous Node

1 0
2 4 1
3到2是6，比5大并不跟新 3 5 1
4 7 2
5 13 4
6 10 4
7∞
 3有临近节点4、6

Note Node Distance Previous Node

1 0
2 4 1
3不可能通过4到1，放弃，不更新 3 5 1
4 7 2
5通过4去到1是13，比14小，更新 5 13 4
6 10 4
7∞
 6有临近节点5、7

Note Node Distance Previous Node

1 0
2 4 1
3不可能通过4到1，放弃，不更新 3 5 1
4已标记，不处理 4 7 2
5通过4去到1是13，比14小，更新 5 13 6
6通过3去1比10大，不处理 6 10 4
7 12 6
 7最小，没有入口，不处理

Note Node Distance Previous Node

1 0
2 4 1
3不可能通过4到1，放弃，不更新 3 5 1
4已标记，不处理 4 7 2
5通过6去到1是12，比13小，更新 5 13 6
6通过3去1比10大，不处理 6 10 4
7 12 6
 5有前面都被标记，已是最优

Note Node Distance Previous Node

1 0
2 4 1
3不可能通过4到1，放弃，不更新 3 5 1
4已标记，不处理 4 7 2
5通过6去到1是12，比13小，更新 5 13 6
6通过3去1比10大，不处理 6 10 4
7 12 6
 最后排序7→6→4→2→1

Note

3不可能通过4到1，放弃，不更新
4已标记，不处理
5通过6去到1是12，比13小，更新
6通过3去1比10大，不处理