简介:针对Ford—Fulkerson标号算法及其它改进的标号算法,在求解网络最大流问题时,需要经过多次的标号与调整,导致算法效率随着网络规模的增大和网络复杂性的增加而降低,通过改进网络的方向,提出了求解网络最大流问题的剪枝方法。该算法通过将网络图弧上的流量和方向作为双标,对网络的有向弧进行改进,并根据所得到的无向网络中,任意一条从发点到收点的路的流量大小,由该路上所有弧的流量最小值决定,此时剪去该流量最小弧,也就是剪去了该条从发点到收点的路,避免了标号算法的标号过程,同时由于对方向进行改进及剪枝,极大加速了最大流的求解过程,算例表明了该算法的有效性和实用性。
简介:摘要新课程理念强调课程实施的实践性和开放性,因此,高中思想政治课堂教学应该能够和研究性学习课进行有效的整合,发挥课堂教学的最大化效率。