首页 流程图 详情

Dijkstra

2020-11-25 13:40:06 0 举报
Dijkstra
DIJKSTRA算法流程图
作者其他创作
大纲/内容
第五步取顶点V5
V4
V3
注：1）S是已计算出最短路径的顶点的集合2）U是为计算出最短路径的顶点的集合3）V2(10)表示顶点V2到V0的最短距离是10
60
第六步取顶点V1
10
5
30
V0
100
第二步取顶点V2
V5
V2
V1
20
50
Dijkstra
第一步取顶点V0
时间复杂度O（n²）
第三步取顶点V4
第四步取顶点V3
评论
0 条评论
下一页
为你推荐
查看更多
Dijkstra算法
Dijkstra算法
Dijkstra算法
Dijkstra算法
图示算法
图示算法
Java_数据结构和算法
Java_数据结构和算法
Dijkstra算法-最短途径
Dijkstra算法-最短途径
教学-数据结构-第六章
教学-数据结构-第六章
dijkstra算法
dijkstra算法
Dijkstra算法
Dijkstra算法
地杰斯特拉
地杰斯特拉
《算法概论》思维导图
《算法概论》思维导图