本课题的意义在于掌握最大流问题的基本理论和算法,并利用其来解决实际的应用问题,提高生产的效率以及生产设备的利用率。最大流问题是图论中的一个经典问题,其应用非常广泛,很多生活中的问题都可转化为最大流问题,其难点是从实际中抽象出最大流模型,即问题的转化,具有很强的实践性。通过对生活中实际应用的分析、建模以及编程求解,更有利于对最大流问题的深入了解与实际应用。
当然,本文也要许多的不足之处——只是求解出了网络中可通行的最大流,并未对如何改进网络某一些弧的容量来增大网络的最大可通行流量,从而突破网络中饱和弧的容量瓶颈。这方面还需要改进。
上一篇:基于WORD文档的防篡改水印系统设计与实现
下一篇:C#中小型药品管理系统的设计与开发+文献综述

10万元能开儿童乐园吗,我...

公寓空调设计任务书

C#学校科研管理系统的设计

医院财务风险因素分析及管理措施【2367字】

AT89C52单片机的超声波测距...

中国学术生态细节考察《...

志愿者活动的调查问卷表

神经外科重症监护病房患...

国内外图像分割技术研究现状

承德市事业单位档案管理...