Dijkstra 算法可视化 (可编辑图)
控制与步骤信息
当前步骤: 初始化 (1 / 14)
(点击节点/边权重进行编辑)
重置
添加节点
添加边
删除节点
删除边
描述: 算法初始化。起始节点为 A。距离已设置，所有节点标记为未访问。
图示
(点击节点/边权重进行编辑)
10
4
8
2
6
1
5
6
12
A
(0)
B
(∞)
C
(∞)
D
(∞)
E
(∞)
F
(∞)
算法状态数组
属性
A
B
C
D
E
F
距离
0
∞
∞
∞
∞
∞
已访问
F
F
F
F
F
F
前驱
-
-
-
-
-
-
权重矩阵
从\到
A
B
C
D
E
F
A
0
10
∞
4
∞
∞
B
10
0
8
2
6
∞
C
∞
8
0
∞
1
5
D
4
2
∞
0
6
∞
E
∞
6
1
6
0
12
F
∞
∞
5
∞
12
0