一种改进的求网络最小截集的算法

摘要

一个网络的最大流量,是由该网络最小截集的截量决定的.网络的最小截集,就是该网络的瓶颈部位.网络最小截集中的弧,是该网络的瓶颈弧.而目前求解网络最小截集的Ford-Fulkerson算法,不能求出网络所有的最小截集,给实际应用带来一定的问题.文章提出了一种求网络所有最小截集的算法.算例表明,该算法在实际应用中是行之有效的.