基于层次网络的最大流求解方法

作者：徐翠霞剩余网络层次网络饱和弧最大流阻塞流

摘要：针对最大流问题的研究现状,提出了分层求解最大流的简单方法,并给出了该方法可行的严格证明。该方法首先求得层次网络的阻塞流,进而最终求得一个最大流。另外,该方法还针对有向流网络的特点,将算法中涉及的流网络、剩余网络和层次网络共用一个网络结构,既有效地降低了算法的空间复杂度,还大大提高了算法的执行效率。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社