计算网络最大流的表格法

给出了计算网络最大流的表格法,避免了标号法(由Ford Fulkerson提出)在计算最大流过程中选择增流链的随机性,并通过实例给出了具体算法步骤.

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

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

阻塞流测定与动态调整算法

提出了基于深度优先搜索的阻塞流测定与动态调整的算法,精确测定有向流网络中的一个可行流是否为阻塞流,若一个可行流是阻塞流,可以通过动态调整,在流量不变的情况下使之变为一个非阻塞的可行流。本算法为解决网络阻塞和平衡网络负荷提供最佳方案,具有极强的实用性。

基于层次网络的最大流问题研究

为了分层实现最大流问题,提出了一种应用DFS策略搜索增广路径,先求得层次网络阻塞流进而最终求得一个最大流的方法。