摘要
针对Ford—Fulkerson标号算法及其它改进的标号算法，在求解网络最大流问题时，需要经过多次的标号与调整，导致算法效率随着网络规模的增大和网络复杂性的增加而降低，通过改进网络的方向，提出了求解网络最大流问题的剪枝方法。该算法通过将网络图弧上的流量和方向作为双标，对网络的有向弧进行改进，并根据所得到的无向网络中，任意一条从发点到收点的路的流量大小，由该路上所有弧的流量最小值决定，此时剪去该流量最小弧，也就是剪去了该条从发点到收点的路，避免了标号算法的标号过程，同时由于对方向进行改进及剪枝，极大加速了最大流的求解过程，算例表明了该算法的有效性和实用性。
出版日期
2012年04月14日（中国Betway体育网页登陆平台首次上网日期，不代表论文的发表时间）
