dijkstra算法
2021-10-12 09:38:25 0 举报
Dijkstra算法
作者其他创作
大纲/内容
F
A
10
6
2
14
B
5
D
9
G
3
7
16
E
4
8
C
12
初始顶点为AS是已计算出最短路径的顶点的集合U是未计算出最短路径的顶点的集合B(3)表示顶点B到顶点A的最短距离为3
主要用于处理一个顶点到其他顶点之间的最短距离
收藏
收藏
0 条评论
下一页