手机浏览器扫描二维码访问
第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
企业员工哲学:终极期望 瓦岗英雄 狼性法则 杀手的任务穿越 美国厚黑学-人生必胜之道 著名女性演说精粹 你为什么是穷人 不忍放开你的手 黑天鹅(军旅) 心理操纵术 唤起心中的巨人 泣画 二战大兵 苍狼与白鹿 宇宙第一军 真本事来自好观念 蛟郎 长沙王传 红色风暴 痞子将军:战争之王
史上最强邪君
我叫李长安，他们叫我邪君，但我真的想做个好人！...
末世重生小娇妻
（末世甜宠文，1v1身心干净，无小三，无虐）末世来临，丧尸变异兽横行，作为一名还未踏出社会的大二小菜鸟的杨静蕊战战兢兢地活了三年。重生后她决定不再蹉跎年华，这一世她要在这末世找个伴争取活得更久点。（有萌宝，有空间，有哈哈哈哈哈笑）...
短跑之王：从高中开始的奥运冠军
仅差一次奥运冠军就可以彻底封神的林远，却在冬京奥运会决赛肌肉拉伤，意外淘汰。一时间接受不了事实的林远醉酒重生。回到了那个充满无限可能的高一。带着他几十年的田径技能，带着重生福利冠军系统。看林远在这一世，创造出怎样的辉煌如果您喜欢短跑之王从高中开始的奥运冠军，别忘记分享给朋友...
太子殿下，我带你回家
你跟他有婚约，他都死了，凭什么让你念念不忘，你是我的妻，我要让他身败名裂，我妒忌他。百里若繁无奈，霸气的亲上面前的人，你这是什么毛病，记性不好就算了，还跟自己过意不去。我没有，那你还记得什么？我当然记得我记得我爱你，我还记得记得云灼脑子空白，他有些挫败，阿若，我想不起来了，这就够了。我忘了所有，但我记得我爱你。如果您喜欢太子殿下，我带你回家，别忘记分享给朋友...
我真不想吃软饭
一场煤气中毒之后，韩朝发现自己到了另一个世界。醒来之后，就多了一个漂亮老婆。最关键的是自己是这个女人花钱雇来的老公。安安心心的吃三年软饭？怎么可能，穿越者都是有尊...
听说那个下堂妇疯了
关于听说那个下堂妇疯了听说状元郎的下堂妇疯了！沈翎只想笑。上一世，她被血缘亲情绑架，活成了林修远和林叡父子的垫脚石，被他们敲骨食髓。一朝重生，只是不要那个黑心肝的儿子，就都说她疯了。被亲儿子当众污蔑偷人，沈翎接过泼来的脏水，疯狂地泼回去！大家一起疯，才是真的疯！本以为重生长路，将会孑然独行，只为复仇。谁知被造谣的奸夫找上门，提议将计就计，合作成亲，各取所需。若哪日你碰到心仪之人，合作结束。秦铮说。她给他当挡桃花的工具人，他为她遮风挡雨。合作愉快。至于结束世人都说我疯了才会娶你。这疯病颇重，你得负责。秦铮说。...