一个平面运输网络所有最小割的算法

对于一类可平面的运输网络，通过揭示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。