DIJKSTRA
2019-04-09 09:56:01 0 举报
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 ) ?
开始
0 条评论
回复 删除
下一页
