阿胡贾，R.K。;詹姆斯·奥林。 最大流问题的快速简单算法。 （英语） Zbl 0691.90024号 操作。物件。 37，第5期，748-759（1989）。 本文提出了一种简单的序列算法，用于求解具有n个节点、m个弧和整数弧容量且以U为界的网络上的最大流问题A.V.Goldberg公司和R.E.Tarjan先生的算法[见J.Assoc.Compute.Mach.35，No.4921-940（1988；Zbl 0661.90031号)]. 超额缩放算法的复杂度为（O（nm+n^2\log U）。）本文还描述了最大流算法的并行实现。在带有EREW（独占读独占写）的PRAM（并行随机存取机器）模型中，算法运行在（O（n^2\log U）log p）时间内，并且只使用p个处理器，其中（p=[m/n]\）。审核人：E.Ciurea公司 引用于30文件 MSC公司： 90B10型 运筹学中的确定性网络模型 65年第68季度 算法和问题复杂性分析 68N25号 操作系统理论 关键词：顺序算法;最大流量;整数弧容量;并行实现 引文：Zbl 0661.90031号 PDF格式BibTeX公司 XML格式引用 \textit{R.K.Ahuja}和\textit{J.B.Orlin}，Oper。第37号决议，第5号，748--759（1989年；Zbl 0691.90024） 全文： 内政部 链接