詹姆斯·迪沃基。;洪明S。 网络流问题中最短路径算法的性能。 （英语） Zbl 0699.90031号 管理。科学。 36，第6号，661-673（1990）. 小结：众所周知，最小费用流问题可以通过沿最短路径连续增加来解决。本文研究了在这种情况下实现最短路径算法的问题。特别有趣的是流网络所展现的动态拓扑。我们开发了一个能够模拟这种拓扑的网络生成器。讨论了利用此类网络中特殊结构的策略。提供了一组9000个测试问题，从中可以看出，与其他组合相比，特定的策略/算法组合能够持续产生更好的结果。 引用于1文件 MSC公司： 90B10型 运筹学中的确定性网络模型 90立方厘米35 涉及图形或网络的编程 65千5 数值数学规划方法 65年第68季度 算法和问题复杂性分析 关键词：经验检验;最小成本流;最短路径算法;动态拓扑;测试问题 PDF格式BibTeX公司 XML格式引用 \textit{J.J.Divoky}和\textit{M.S.Hung}，管理。科学。36，第6号，661--673（1990；Zbl 0699.90031） 全文： 内政部