论文部分内容阅读
由于阻力及其它因素的存在，网络流在实际中往往是有损耗的．建立了有损耗网络最大流的模型，并依据其流速远递减的特性设计了算法．以各弧还需要的流的消耗量为权值构造一赋权图，找出一条增流链，分配发点以合适的流量，并调整增流链上各弧的流量和赋权有向图上各弧的权值．反复迭代，直到各边流量都饱和或初始量被分配完毕，此时，收点的输入量达到最大值．最后通过实例验证了其正确性．