简介:上数学课时,老师在黑板上写了三个算式:8786×8782,8785×8783,8784×8784,然后问:"不用计算出这三个算式的结果,谁能看出哪个算式的积最大?"同学们开始仔细观察这三个算式。我自然也不甘落后,我发现这三个算式中每个算式的和都是一样大。哪个算式的积最大呢?我绞尽脑汁地想。突然,
简介:针对Ford—Fulkerson标号算法及其它改进的标号算法,在求解网络最大流问题时,需要经过多次的标号与调整,导致算法效率随着网络规模的增大和网络复杂性的增加而降低,通过改进网络的方向,提出了求解网络最大流问题的剪枝方法。该算法通过将网络图弧上的流量和方向作为双标,对网络的有向弧进行改进,并根据所得到的无向网络中,任意一条从发点到收点的路的流量大小,由该路上所有弧的流量最小值决定,此时剪去该流量最小弧,也就是剪去了该条从发点到收点的路,避免了标号算法的标号过程,同时由于对方向进行改进及剪枝,极大加速了最大流的求解过程,算例表明了该算法的有效性和实用性。