笔趣阁

手机浏览器扫描二维码访问

第46部分(第2页)

。ε

xij

显然;此时{x’ij}仍为可行流;且它的值比{x ij}增加了ε。

由此不难看出;对于可行流{x ij};判断它是否最大流及对它进行调整;关键在于求出其增

广链;标号法就是基于此来寻求最大流的;其具体步骤如下:

第1步 给发点以标号(0;+)

第2步设v i已经有了标号;与v i相邻的点vj尚未标号。若在弧(v i;vj)上; x ij0;则给v j以标号(i;…)。继续这个步骤,直到给收点v n以

标号为止。

第3步利用“反向追踪”,找出v 1到vn的增广链,例如设v n的标号为(k;+),则在增广

链上vn前面的一点为v k;且弧(vk;vn)是正向弧,接下来检查v k,若其标号为(i;+),则找出正

向弧(vi;vk);若标号为(i;…);则找出反向弧(v k;vi),依此下去,一直追踪至具有标号(0;+)

的发点v1,得到由v1到vn的一个增广链。

第4步 调整过程,由式(12。9)至(12。11)得出增广链的调整量ε;根据式(12。12)得出

新的可行流{x ’ij};令可行流{x ij}={x’ij};去掉所有标号;重新上述标号、寻找增广链及调整

过程,如果标号过程进行不下去,而v n尚未标号,则说明再也找不出增广链,当前可行流

即为最大流。

例12…4 求出图12…5的最大流

解:

第1步 首先给v 1标上(0;+)

第2步 检查v 2,在弧(v1;v2)上,x12=5

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

做人做事做生意  心理操纵术  真本事来自好观念  泣画  红色风暴  蛟郎  苍狼与白鹿  黑天鹅(军旅)  重生之二战美国大兵  狼性法则  长沙王传  宇宙第一军  痞子将军:战争之王  二战大兵  美国厚黑学-人生必胜之道  不忍放开你的手  瓦岗英雄  唤起心中的巨人  万字旗下的第三帝国(3k中文网提供)  著名女性演说精粹  

热门小说推荐
足坛之开局点满任意球

足坛之开局点满任意球

关于足坛之开局点满任意球什么?竟然把任意球点满了,我明明点的是传球呀!!!沦为皇马队饮水机管理员的江浩,在一场国家德比最后时刻登场,以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误,便是把江浩卖给巴伦西亚。齐达内我很幸运,江浩没有出生在我们那个年代。C罗江浩是历史最佳,我不如他。贝尔难以想象,我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗,怎么铲不动?梅西...

带着系统穿九零,开局先挖自己坟

带着系统穿九零,开局先挖自己坟

顾子书带着薅来的金手指重生了。好消息她又活了坏消息被埋土里了,死不死就是时间问题了。最终靠着系统和好心人,出土成功。结果刚醒就发现原主死的冤枉。被继姐推下水,继父一家子联合起来偷了自己的录取通知书,亲生母亲打着为她好的言论让她忍!这她能忍?该戴银手镯的戴银手镯,该唱铁窗泪的也安排上。至于她,当然是发家致富把学上...

孤星少年:破法创世,神皇传奇

孤星少年:破法创世,神皇传奇

关于孤星少年破法创世,神皇传奇乱世降临,诸神隐匿,人间陷入无尽纷争。在这弱肉强食的时代,少年王鸿,如孤星降世,誓要打破命运的枷锁。他以坚韧不拔之志,踏上修真之路,以无畏之姿,挑战世间法则。引苍穹之力,启厚土之威,融合血脉之力,掌握真武之道,扭转乾坤,主宰命运。他虽身怀大爱,却亦行大魔之事,为救赎世间,不惜戮杀无数。身边美人环绕,他却只钟情于一人,坚守生死不渝的承诺。神龙为伴,异兽相随,他手握神秘玉片,修炼玄奥功法,成为不朽传奇...

仙道猎人

仙道猎人

林风穿越到了一个诡异的世界,成了凌虚观的一名小道士。但这世界原本的规则早已破碎,破碎的仙道流落到各种生物手中,滋生出无数邪仙异教。林风在机缘巧合下,被疯子师父血肉附体,还换上了一颗恶鬼的心脏,变成一个半人半鬼的怪物。红月,血雨,尸林倒挂,白蜡油翻滚中人祭,万人朝拜的黄金树,连绵不断的尸垛,不死癫狂的难民,佛世净土中...

夫人死心后侯爷长嘴了

夫人死心后侯爷长嘴了

成亲三年多,乔嫚终于醒悟,她和这个冰块一样的丈夫注定做不了恩爱夫妻既如此,她也不要自苦人生苦短,她也有自己的父母手足要顾,没必要为了个男人罔顾所有。宁祈对盲婚哑嫁的妻子非常满意,娇媚无双,善于持家,对他更是体贴备至,事事上心。可忽然有一天,妻子变了,不对他撒娇了,不冲他甜甜地笑了,也不给他做点心送吃食了。男人心里暗暗反省了许久,身边人无意的一句,难道夫人变心了?男人????!!!!哪个...

异能学校之遇上恋爱脑大佬

异能学校之遇上恋爱脑大佬

关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...

每日热搜小说推荐