手机浏览器扫描二维码访问
第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关于偏执大佬宠上瘾宠文契约一对一特别甜身心干净她因妹妹的逃婚，不得不在大婚之日冒充新娘嫁给令东城闻风丧当的司家大少爷司南。中式婚礼，她未等新郎迎轿。直接披着红盖头走出来照着...
斗罗：开局错把比比东当亲姐
叶天穿越斗罗，姐姐在武魂殿当侍女，唯有书信来往，五年之后，终于归来。算了算时间，武魂殿三年内就完蛋了，叶凡便鼓起勇气，和自己的姐姐说姐姐，比比东三年之内必死，武魂殿将亡，到时候天下大乱，我们呆在东海别出去了！姐姐先是一愣，随后点头同意。叶天这个姐姐有古怪啊！这个时候漂亮姐姐洒然一笑不装了，摊牌了，你姐我是比比东。如果您喜欢斗罗开局错把比比东当亲姐，别忘记分享给朋友...
登鹤台，奸臣他步步紧撩
秦翡艰辛成长二十多年，一朝穿书，只想当咸鱼，奈何原身炮灰属性，为了自救，改变原身死局，咬牙嫁给书中心狠手辣大反派。书中写，岑鹤珏大盗窃国为人狠戾，翻手为云覆手为雨。嫁过去后，秦翡才发现这人闷骚又爱脸红。她本想与他井水不犯河水，直到有一日，他下厨了。一手惊为天人好厨艺，成功勾住了秦翡的胃。菜是好菜，可渐渐的，秦翡发...
莫满
六年后，她事业有成，家庭美满六年后，他终于等来了恋人回归。本来离了婚不该再有交集的两个人，却为了一桩桩隐秘的往事的真相，纠缠相杀。他曾将她带到悬崖的边缘，她随即纵身一跃。所以，他们彼此，是谁心狠呢？不过是一丘之貉罢了！如果您喜欢莫满，别忘记分享给朋友...