手机浏览器扫描二维码访问
第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
企业员工哲学:终极期望 二战大兵 苍狼与白鹿 你为什么是穷人 著名女性演说精粹 瓦岗英雄 真本事来自好观念 痞子将军:战争之王 唤起心中的巨人 杀手的任务穿越 长沙王传 红色风暴 黑天鹅(军旅) 美国厚黑学-人生必胜之道 不忍放开你的手 泣画 蛟郎 狼性法则 宇宙第一军 心理操纵术
战锤神印
他知道帝国的领地是怎样的，十个分崩离析的王国，十个心怀鬼胎的选帝侯。他明白帝国的敌人是可怕的，不管是肉体还是智慧都远在人类之上。他清楚帝国的威胁到底在何处，不是北方混沌，也不是地下鼠人。他掌握帝国的所有军事情报，羸弱不已的步兵，四面楚歌的环境。他为啥什么都知道？说实话，他是真的不想穿越到这个中古战锤的世界啊。如果您喜欢战锤神印，别忘记分享给朋友...
言灵之王
言灵之王简介emspemsp立志做普通高中生的陆凡，意外获得了言灵能力，从此言出法随，可以干涉因果律。他本以为会走上张口就毁天灭地的最强人生，却先开始被系统反复调教的羞耻之旅。宿主，你装逼的姿势需要更优雅！宿主，你嘴炮...
降临时王，我生而为王
所以，生命啊，它苦涩如歌想不想看花海盛开想不想看彦子归来如果都回不来那么我该为了谁而存在某音某手，高同学，彦，山艺假面骑士...
无限模拟人生
说好的模拟人生，可为什么大部分的人生里我都不是人？！作为一个普通人，江仁对于自己能够获得模拟人生系统感到很高兴，但随着体验的人生越来越多，他的疑惑也越来越多如果您喜欢无限模拟人生，别忘记分享给朋友...
我的医仙女友
我的医仙女友简介emspemsp关于我的医仙女友杨辰，医武双绝的神秘传人，依符文绝技在都市纵横红尘！本待逍遥人生，却碰上小老头师傅留下的情债无数无奈，师母女儿打上门，杨辰只能匆匆迎战，且看一代高手热血再战都市...
重生九零之军妻撩人
第三届网络原创文学现实主义题材征文大赛参赛作品如果您喜欢重生九零之军妻撩人，别忘记分享给朋友...