解决最大流问题的Ford-Fulkerson标号算法

来源 :信息与电脑 | 被引量 : 0次 | 上传用户:mahui0503
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中很多问题都会建立网络模型来实现,根据建立的图,求其最大值或最小值。最大流问题本质上即是求解极值的问题,相关的实际问题有很多,比如:旅游景点的最大人流量,高速公路的最大车流量,江河大坝的最大水流量等。笔者探讨了该算法在最大流中的应用,并通过实例体现其用法。
其他文献
文章介绍了美国UCLA图书馆的数字参考咨询营销策略及对其营销策略的用户调查与评估,最后讨论了中国图书馆的数字参考咨询服务应如何借鉴及具体措施.
BRAS(宽带远程接入服务器)设备位于城域网边缘,是宽带接入网和城域骨干网的衔接点,是控制用户宽带业务的策略执行点。为了解决传统BRAS资源利用率不均、新业务上线周期慢、配置
序列号保护方式是目前共享软件普遍采用的反盗版措施.本文首先剖析了破解序列号保护的技术和方法,然后将序列号保护方式所面临的安全性问题归纳为对象安全性问题、入口安全性
本文从搜索引擎的发展趋势和高校信息资源的共享两个方面论述了建设高校信息资源专业搜索引擎的必要性,阐明了高校信息资源专业搜索引擎的工作原理,最后分析了高校信息资源专业
模糊理论是为了解决真实世界中普遍存在的模糊现象而发展的一门学问,模糊理论以模糊集合为基础,基本精神是接受模糊性现象存在的事实,而以处理概念模糊不确定的事物为其研究目标
文章分析了影响数字图书馆版权的有关问题,即保护期规定,公共借阅权,合理使用制度与复制权限制,探讨了著作权立法的趋势。
本文对"互联网+"时代高校专业课程的教学方法进行了探讨。着重分析了"互联网+"时代现代大学生的特点,并以此为基础提出了互联网+时代改革高校专业课程教学方法的几点思路。