多条增广链上同时增流的最大流算法

来源 :第四届全国青年管理科学与系统科学研讨会 | 被引量 : 0次 | 上传用户:lhy_287229489
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论有向网络的最大流算法,将Ford-Fulkerson的增广链标号法进行两种改进,使得进行一次标号可以同时找到多条可以增流的增广链,从而减沙迭代次数,加快收敛速度。
其他文献
“来稿一律不退”,竟然成为一些报刊约稿、征文的一条成文规定,你行我效,尽管这是一厢情愿的。其实,稿件在作者心目中的分量,编辑应该理解。你看,有谁(特别是“无名氏”作者
鹿爸去趕集,买了根竹子给腿脚不方便的鹿爷爷做拐杖,还给鹿哥买了根甜甜的甘蔗。宝宝,你来看看下面哪个是竹子,哪个是甘蔗,分别给它们涂上正确的颜色吧!  妈妈可以带宝宝到水果超市观察,甘蔗是什么样子的,再上网查找资料,让宝宝知道竹子生长在哪些地方。引导宝宝说一说甘蔗的皮是什么颜色的,竹子的皮又是什么颜色的,甘蔗和竹子有什么区别。扫一扫二维码,观看熊猫吃的是竹子还是甘蔗。
期刊
该文京医院计算机网络建设选型及医院计算机发展总体规划,结合该院的情况谈了一些体会。
会议
会议
会议
给咄了两种赋流值3-state装置网络可靠度的计算方法,将这一系统的3-state问题转化为2-state问题。通过仿真实验说明了算法的有效性和准确性。