吉林大学数据结构_正权最短路径问题.pptx

正权最短路径问题;;正权图用无权最短路径问题的算法是否可行？;;?;;算法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 ←