手机浏览器扫描二维码访问
第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
黑天鹅(军旅) 泣画 二战大兵 企业员工哲学:终极期望 心理操纵术 红色风暴 美国厚黑学-人生必胜之道 痞子将军:战争之王 长沙王传 瓦岗英雄 蛟郎 不忍放开你的手 真本事来自好观念 著名女性演说精粹 苍狼与白鹿 唤起心中的巨人 狼性法则 你为什么是穷人 杀手的任务穿越 宇宙第一军
总裁前妻太难追
关于总裁前妻太难追结婚六年，生活如白开水，商业联姻的婚姻，大致都差不多。直至离婚协议书摆在面前，貌似平静的生活才被撕裂。白静姝，你到底有没有爱过我！周君毅捏着她的下颔，厉声问道。明明，这句话，是白静姝想问的，六年的婚姻，绯闻不断的是他。可是为什么，一副被抛弃，被背叛的样子，却成了他周君毅呢？离婚后，前夫变成忠犬的故事！...
女村长的贴身兵王
拥有医术厨艺和功夫的特种神兵苏木因为在特种训练营犯了错误，被安排到农村给一名实习女村长当保镖。在农村和都市，苏木桃运连连，各类美女投怀送抱。通过和美女们一次次的接触，苏木也慢慢知道了自己的身世。给他一个村，还你一座城！苏木也通过自己的努力慢慢的实现了这个不可能完成的目标！...
你是我不可触及的伤
我和他曾经一度春风，再见时，我已经为了最爱的亲人妥协嫁做他人。我以为我和他再无可能，当年自以为天衣无缝的逃离，相遇之后，被他步步紧逼。当那段极度扭曲的婚姻最终走到尽头时，他牵起我的手，带我走过世界的繁华，看尽世间温暖。到最后才发现自己不知不觉步入他给我编织的陷阱，最终节节败退。而到最后，即便失忆，我还是信他。即便前方荆棘丛生满目疮痍，我还是心甘情愿的沦陷其中，哪怕他带给我的是另一个精心策划的陷阱...
女神还是小可怜，忽悠她做老婆
单女主，无暧昧，高甜预警一次意外，身价过亿的霸道总裁叶秋重生了。回到了那个一切皆有可能的大学时代。遇见了遗憾错过的女神沈楚恬，此时的她还是小可怜。上辈子是成功人士的叶秋，决定先把人生大事给解决了。女神还是小可怜，忽悠她做老婆！叶秋我是个非常尊重别人意见的人，绝不强求。给你两个选择，一我做你男朋友，二你做我女朋友。…沈楚恬我选三可以吗？做你老婆。如果您喜欢女神还是小可怜，忽悠她做老婆，别忘记分享给朋友...
咸鱼的自救攻略
2018年1月，楚垣夕一觉醒来发现自己穿越到平行世界的自己身上了，一脸懵逼。原本的世界中，他在2014年辞职创业，两次踏中潜在风口，四年里三掷千金，已经跃升为互联网新贵。而在这个平行世界中，他没有辞职更没创业，混到2018年，活成一个大龄剩男。这不是重生！没资历没人脉怎么办？必须拯救这条咸鱼的人生！作者君五年创业三年撕逼，请放心食用看似向着目标前进，真正想要的永远得不到。在空旷的天地间，人生何其渺小，仍然想诉说。你是唯一照亮我的星，却不陪我到天边。有型之物消失了也仍然存在过，不是梦幻不是水。这残酷的世界里，冷漠的人也能发现梦想。冲锋的人必会忽略脚下，只有温暖的火花才能将我包围。如果您喜欢咸鱼的自救攻略，别忘记分享给朋友...
天下第二美
不（爱）得（脑）体（补）殿下X黑化乡下小野花，从不靠谱的爹娘坑里爬出来，和谐种田，相亲相爱PAPAPA～（敲黑板穿越的，重生的，都是配角！）殿下天下第二美？第一是谁？美娘你猜。...