Yen,J.Y。 查找网络中最短的无环路径。 (英语) Zbl 0218.90063号 管理。科学。,理论 17, 712-716 (1971). 摘要:本文提出了一种寻找网络中从一个节点到另一个节点的长度最短的无环路径的算法。新算法的重要意义在于其计算上限仅随K的值线性增加。因此,与J.博克,H.坎特纳和J.海恩斯[1957年11月15日,伊利诺伊州芝加哥市,Armour研究基金会,研究报告,一种通过网络查找和排序路径的算法(第(r)-最佳路径算法)],M.波拉克【手术研究9,578–580(1961年;Zbl 0096.35403号),J.数学。分析。申请。3, 547–559 (1961;兹伯利0112.12105)],S.克拉克,A.克里科里亚和J.劳森[J.Soc.Ind.Appl.Math.111096-1102(1964年;Zbl 0217.29003号)],M.萨卡罗维奇[图中的最短路线和最短链,加州大学伯克利分校运筹研究中心,ORC-32报告(1966)]等。本文首先回顾了目前可用于根据计算工作量和所需的内存地址寻找最短无环路径的算法。随后介绍了新算法及其合理性。最后,对新算法的效率进行了检验,并与其他算法进行了比较。 页码:24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3 +4 +5 显示扫描页面 引用于10评论引用于146文件 MSC公司: 90立方厘米 涉及图形或网络的编程 05C85号 图形算法(图形理论方面) 引文:Zbl 0096.35403号;Zbl 0112.12105号;Zbl 0217.29003号 PDF格式BibTeX公司 XML格式引用 \textit{J.Y.Yen},管理。科学。,理论17,712--716(1971;Zbl 0218.90063) 全文: 内政部