手机浏览器扫描二维码访问
第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
苍狼与白鹿 长沙王传 狼性法则 你为什么是穷人 红色风暴 泣画 不忍放开你的手 痞子将军:战争之王 心理操纵术 美国厚黑学-人生必胜之道 黑天鹅(军旅) 蛟郎 瓦岗英雄 二战大兵 真本事来自好观念 唤起心中的巨人 宇宙第一军 企业员工哲学:终极期望 著名女性演说精粹 杀手的任务穿越
极品狂医
一个小小的镇卫生院，怎么会有这么多的美女？娇俏的小护士，冷艳的女医生，还有各式各样的美女病人接踵而来。肖天觉得，这是上天赐予他的一个机会！什么机会，肯定不是泡妹子的机会。而是在美色的诱惑之中磨练...
史上最强邪君
我叫李长安，他们叫我邪君，但我真的想做个好人！...
寻明记
宅男高进奇葩穿越，沦落为贱民。坑爹啊，居然是明末，正史与野史哪个更可信，乱世人命原来真不如狗。愤怒的人性，我命由我不在天，高进励志崛起！跌宕起伏的历程，瞠目结舌的结局，中华梦想至中华之光明。寻明记，宅男的梦想，平行空间的梦呓，如有穿越人士有雷同经历，纯属巧合！...
觉醒大明星
觉醒app是啥？千万别碰她，这就是个没羞没臊的坑如果您喜欢觉醒大明星，别忘记分享给朋友...
倒霉丫鬟当自强
郁闷地成了太师府姿色平平的烧火丫鬟，天生一副倒霉命！最催悲的是邂逅的男人一个比一个帅，身边却是红粉佳人无数，这还要不要人活了！好呗，既然本倒霉丫鬟就不是名门千金，绝色佳人，也不用装矜持了，绝不...
你是我的栀子花
所有人都称呼秦苏扬为煞神，原因无他，做事心狠手辣，不留一丝余地。我感觉开会活像上断头台。别惹他，我们惹不起！然而某天，助理小心翼翼询问老板，你可以再买辆车，不用一直开我的，太旧了。秦苏扬一本正经省钱给女朋友花。拼尽全力，只为向她靠拢一点，看见的不再是背影。—她笑如栀子般甜美，清新。一笑入他眼，再笑入他心。哪怕他没有撼动大象的力量，他也要拼尽全力去守护，保护好她。你有没有想我？没有，我想你做的菜。夏恩妤直接否认。你想我做的菜，是不是间接在想我。顾泽微微一笑。你厚颜无耻！顾泽走过去，一把抱住脸有些微红的夏恩妤可我想你，想你想得紧。倾尽所有，只为靠近她一点。所有的温柔献给最爱的人。本文算有两个男主，没有男一男二什么的，不是后宫！！如果您喜欢你是我的栀子花，别忘记分享给朋友...