Question

dijkstra算法外文文献

急需最短路径分析有关的翻译资料～
请求帮助～
我想找的是外文文献～
不是程序呢～程序我已经又了～
现在是要个翻译文章～

Answer 1

那你可以去看一下《Introduction to Algorithms》，里面讲的很详细

看一下这个伪代码把，dijkstra就这么点。
DijkstraAlgorithm
for 所有顶点 v
currDist(v) = ∞;
currDist(v) = 0;
toBeChecked = 所有顶点;
while toBeChecked 非空
v = toBeChecked 中 currDist (v) 最小的顶点 a;
从 toBeChecked 中删除 v;
for toBeChecked 中 v 的所有邻接顶点 u
if currDist(u) > currDist (v) +weight ( edge(vu) )
currDist(u) = currDist (v) +weight ( edge(vu) )