手机浏览器扫描二维码访问
第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关于逆流人生周天的生活，一点都不平静，处处充满了危机和未知，而我只想做一个平凡的人。...
财气天降
财气天降简介emspemsp财气天降是深夜说书人的经典都市言情类作品，财气天降主要讲述了曾经在社会最底层挣扎，受尽世人白眼，当家族秘密解开，身份大白深夜说书人最新鼎力大作，年度必看都市言情。PO18小说网（mpo18xswcom）...
一代天师
四十年前，有夫妻二人不听祖宗遗训，惨死村口一年后，外地青年挖出奇怪的瓮，却陷入生死劫难，幸得一老道所救。四十年后，一封神秘信件把目光重新拉回了那个村落，却不知打开那封信便意味着地狱之门的...
史上最强弗利沙
史上最强弗利沙简介emspemsp关于史上最强弗利沙善与恶的交织，一次又一次的激烈碰撞。是棋子，还是执子之人。我若是棋子，那执子之人又是谁？目前完结世界海贼王犬夜叉我和僵尸有个约会。全职猎人完结，斗破苍穹。。。。。...
你这么渣，我选忠犬弟弟不香吗？
（病娇偏执，斯文败类（反）心机腹黑年下忠心狼狗（男主）白切黑女主）顾思叶嫁给了海市最完美的男人，所有人都羡慕嫉妒她。可只有她知道，萧天择对她毫无感情，只将她当成生育机器。最终，她不甘屈辱，逃离了他的魔掌。可是当她真的离开后，萧天择却又疯魔一般，全世界寻她。不成想，她早已另有良配。他癫狂的将她抵在墙上，赤红着眼...