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

上海居民的社会参与研究

基于Joomla平台的计算机学院网站设计与开发

提高教育质量,构建大學生...

AES算法GPU协处理下分组加...

从政策角度谈黑龙江對俄...

STC89C52单片机NRF24L01的无线病房呼叫系统设计

酵母菌发酵生产天然香料...

浅论职工思想政治工作茬...

压疮高危人群的标准化中...

浅谈高校行政管理人员的...