本课题的意义在于掌握最大流问题的基本理论和算法,并利用其来解决实际的应用问题,提高生产的效率以及生产设备的利用率。最大流问题是图论中的一个经典问题,其应用非常广泛,很多生活中的问题都可转化为最大流问题,其难点是从实际中抽象出最大流模型,即问题的转化,具有很强的实践性。通过对生活中实际应用的分析、建模以及编程求解,更有利于对最大流问题的深入了解与实际应用。
当然,本文也要许多的不足之处——只是求解出了网络中可通行的最大流,并未对如何改进网络某一些弧的容量来增大网络的最大可通行流量,从而突破网络中饱和弧的容量瓶颈。这方面还需要改进。 Ford–Fulkerson算法铁路运输系统中车辆流问题的研究(8):http://www.751com.cn/jisuanji/lunwen_1635.html