AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
DIJKSTRA
2019-04-09 09:56:01
0
举报
分享方式
仅支持查看
DIJKSTRA
DIJKSTRA算法流程图
模版推荐
作者其他创作
大纲/内容
N
Y
由输入得到图的顶点数（vertexs）、边数（edges）
结束
是否有顶点可以加入到S中
用一个二维数组E存储有向边的的权值
dist[v] = 0 、s[v] = 1
从T(V-S)中选一个顶点w，使dist[w]最小，置s[w] = 1
path[i] = -1
初始化距离存储数组dist：dist[i]=E[v][i]
dist[j] = dist[w]+E[w][j] 、path[j] = w
初始化标志数组s：s[i]=0
调整T(V-S)中各个顶点的距离值：dist[j] ( dist[w]+E[w][j] ) ?
path[i] = v
初始化前驱存储数组path:( E[v][i] maxint ) ?
开始
收藏
立即使用
DIJKSTRA
lcubed
职业：暂无
去主页
Collect
Get Started
Dijkstra算法
Collect
Get Started
石空域卷积网络战能评估图
Collect
Get Started
教学-数据结构-第六章
Collect
Get Started
Dijkstra算法
评论
0
条评论
下一页
Document
