陈Y.L。;Chin，Y.H。 最快路径问题。 （英语） Zbl 0698.90083号 计算。操作。物件。 17，No.2，153-161（1990）. 作者考虑了对最短路径问题的以下修改：给定一个具有n个节点和m条弧的有向图。对于任何弧（u，v），我们都有其前置时间l（u，v）和容量c（u，w）。沿此弧的数据单位的传输时间定义为（t（u，v）：=l（u，v）+σ/c（u，v\）。最快路径问题要求从信源到信宿的路径，沿着该路径传输时间的总和最小。对于固定的（sigma），作者提出了一种求解最快路径问题的时间复杂度算法（O（m^2+mn\log m））。如果查找任意（\sigma）的最快路径，则可以在\（O（m^2+mn\log m）\）时间内对网络进行预处理，这样查找最快路径只需要O（log m。审核人：R.E.Burkard先生 引用于4评论引用于75文件 理学硕士： 90立方厘米 涉及图形或网络的编程 90C27型 组合优化 65年第68季度 算法和问题复杂性分析 关键词：最短路径;有向图;最快的路径;传输时间 PDF格式BibTeX公司 XML格式引用 \textit{Y.L.Chen}和\textit{Y.H.Chin}，计算。操作。第17号决议，第2号，153--161（1990年；Zbl 0698.90083） 全文： 内政部 参考文献： [1] Ahuja，R.K.，最小成本可靠性比问题，《计算机操作研究》，第16期，第83-89页（1988年）·Zbl 0643.90088号 [2] 博丹，L.D。；Golden，B.L。；阿萨德，A.A。；Ball，M.O.，车辆和人员的路线和安排。最先进的计算机操作研究，10，63-211（1982） [3] Deo，N。；Pang，C-Y.，《最短路径算法：分类法和注释》，《网络》，第14期，第275-323页（1984年）·Zbl 0542.90101号 [4] 戈尔登，B.L。；Magnanti，T.L.，《确定性网络优化：参考书目》，《网络》，第7期，第149-183页（1977年）·Zbl 0362.90116号 [5] Pierce，A.R.，关于最短路径、最短生成树和相关电路路由问题的算法的参考文献，网络，5129-149（1975）·Zbl 0307.90078号 [6] Hu，T.C.，组合算法，（（1982），Addison-Wesley:Addison-Whesley New York），4-5·Zbl 0505.68022号 [7] 弗雷德曼，M.L。；Tarjan，R.E.，Fibonacci堆及其在改进网络优化算法中的应用，J.Am.C.M.，34，596-615（1987）·Zbl 1412.68048号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。