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

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