原创力文档吉林大学数据结构_正权最短路径问题
正权最短路径问题;;正权图用无权最短路径问题的算法是否可行？;;?;;算法DShortestPath(n, v)
DSPath1[初始化]
FOR i = 1 TO n DO
( path[i] ← -1.
dist[i] ← max.
s[i]← 0.
)
dist[v] ← 0.
s[v] ← 1.
p ← adjacent (Head[v]) .
u ← v. ;DSPath2[求从初始顶点v到其他各顶点的最短路径]
FOR j = 1 TO n-1 DO
( WHILE p ≠null DO
( k ← VerAdj (p) .
IF ( s[k] ≠ 1 AND dist[u] + cost(p) dist[k] ) THEN
( dist[k] ← dist[u] + cost(p) .
path[k] ← u.
)
p ← link(p)
)
ldist ←
文档评论（0）