手机浏览器扫描二维码访问
第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
黑天鹅(军旅) 美国厚黑学-人生必胜之道 瓦岗英雄 心理操纵术 痞子将军:战争之王 真本事来自好观念 泣画 苍狼与白鹿 杀手的任务穿越 著名女性演说精粹 你为什么是穷人 企业员工哲学:终极期望 蛟郎 红色风暴 唤起心中的巨人 长沙王传 不忍放开你的手 二战大兵 宇宙第一军 说不尽的张学良
左手白无常右手黄泉路，都是瓜！
闻家真千金被找回来了，还是个从山里出来，满嘴胡言的小神棍，整个圈内都等着看她笑话。短短几日，宋家那小霸王追着要当她小弟萧氏一族奉她若上宾特管局一处求她加入，玄门世家想要拜她为师闻曦小手一挥，直播赚功德水友大师，最近我总觉得被鬼压床了，还梦见诡异的婚礼现场。闻曦出门在外不要乱捡东西，你那是被人配冥婚了。水...
超神宠兽店
万订爆款，火爆爽文有一刀斩杀黄金巨龙的低等骷髅种有身怀十大宠兽秘技的看门土狗更有自称为神的打工妹这是一个得到系统开店，在破碎远古培育宠兽的故事。当荣光覆灭，血脉逆流，昔日的存在将再度回归，一切都是毁灭！...
我有了空间戒指后，财富无限
关于我有了空间戒指后，财富无限父母双亡的林震南继承了一家父亲遗留下来的二手书画店，无意之中，一只修炼万年蜘蛛，在雷电交加之时，元神最弱之时，被林震南一掌手拍碎本体，蜘蛛本命元神入体，机缘巧合下，林震南…传承了它的异能。后来更是得到了一枚上古超级空间戒指，空间更有一方小世界。后来林震南更是鉴宝，赌石，看相，看风水，修真，无一不精，一时喜从天降，富贵逼人！...
我本无意成仙
我本他乡客，无意成仙。深山修道二十年，师父让宋游下山，去见识妖魔鬼怪，人生百态，去寻访名山大川，传说中的仙，说那才是真正的修行。没有想到，走遍大江南北，仙人竟是我自己。...
漂亮小哑巴被阴鸷大佬盯上了
看似心狠手辣阴鸷疯批实则心地柔软温润护妻攻×柔弱漂亮纯洁小白花哑巴受小哑巴被逼勾引大佬，盗取商业机密，之后不告而别，再没脸去见他。四年后，大佬回国逮到他。很缺钱？要跑到这种地方来卖？聂北弦眼神冰冷。小哑巴小脸羞红，用力摇头。抖什么？背叛我的时候，不是挺有勇气吗？小哑巴欲哭无泪，有口难言。放心，我不会弄死...
上瘾甜妻：帝少深深爱
...