罗纳德·普雷斯科特·路易 具有随机或多维权重的图中的最优路径。 （英语） Zbl 0526.90085号 Commun公司。ACM公司 26, 670-676 (1983). 页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描页面 引用于38文件 MSC公司： 90立方厘米 涉及图形或网络的编程 关键词：最佳路径；最短路径问题；近似技术；随机权重；求解算法 PDF格式BibTeX公司 XML格式引用 \textit｛R.P.路易｝，公社。ACM 26、670--676（1983年；Zbl 0526.90085） 全文： 内政部 链接