手机浏览器扫描二维码访问
第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
痞子将军:战争之王 不忍放开你的手 长沙王传 唤起心中的巨人 狼性法则 你为什么是穷人 蛟郎 企业员工哲学:终极期望 心理操纵术 瓦岗英雄 二战大兵 泣画 宇宙第一军 美国厚黑学-人生必胜之道 著名女性演说精粹 黑天鹅(军旅) 红色风暴 杀手的任务穿越 苍狼与白鹿 真本事来自好观念
人在南宋，我与蒙古争天下
无强汉之西域，无盛唐之漠北，无大明之云贵，这里是积弱无能的南宋。成吉思汗速不台哲别拔都木华黎旭烈兀托雷绰儿马罕兀良合台阿术术赤，还有那个忽必烈，来，给朕跪下。如果您喜欢人在南宋，我与蒙古争天下，别忘记分享给朋友...
三国网游之孤岛新纪元
2045年人类迎来新的奇异点完善的虚拟现实网络，游戏中的虚拟人工智能在名为‘新纪元’的网络游戏中开启了人类新的视图如果您喜欢三国网游之孤岛新纪元，别忘记分享给朋友...
极品透视狂兵
上天给了我一双透视的眼，而我却用它来阅遍人间美色！什么？美女未婚妻还有两个女神级的妹纸？三个姐妹花的性格怎么样？好相处不？娶一送二的话，晚上睡觉肿么办？面对无数绝代佳人...
越界示爱
云欲晚不慎弄丢温仰之的信，外国管家却信誓旦旦说那是封情书她暗恋温仰之多年，得知是情书后，连夜回国。怀揣着他也喜欢她的心情，她开始回应。他在餐桌上一句坐过来她坐到了他穿着西装裤的大腿上。他新买的别墅装修，她撒娇说不喜欢水晶吊灯。一段时间后，他的助理却告诉她温仰之寄的根本不是情书，而是一张九位数支票，权当她的生日贺礼。助理笑得疏离温董连礼物都懒得买，云小姐怎么会以为温董喜欢你？—很久以后，云欲晚羞耻提起这件事。温仰之没有回答，只是滑动火机砂轮，微小一朵火焰在他俊面上跳动，淡漠难以接近。他从没说过不是情书，不是所有人的情书里都是暧昧字句，至少温仰之不是。他不干这种廉价又虚伪的事。知道接近她的男人都为她的钱。他单纯想告诉她。她那点钱，他看不上。—九位数支票十天过期，等你十年，无休爱意仍混淆我视听。—自恋美艳女主x嘴比命硬男主独立品牌花艺师x意识先驱银行家主旨成年人不讲虚的如果您喜欢越界示爱，别忘记分享给朋友...
步步逼婚：慕少强行爱
关于步步逼婚慕少强行爱传闻慕如冰人如其名，惜字如金，有严重的洁癖，除家人以外，对所有人都保持二米以上的距离。可他却一步一步向她靠近，循序渐进，夏墨，做我的朋友。夏墨，做我的恋人。夏墨，做我的老婆。呃话都说到这份上了，是不是该有所表示呢，慕如冰沉思了一会，自觉的脱掉衣服，抱夏墨上床。夏墨无语，这跟她想的一点都不一样，她要的是求婚，求婚呀！...
重生明兰，这次不留遗憾！
简介被内忧外患拖累了身体的明兰在三十几岁就离开人世，却意外重生回了自己七岁那一年，见到了小腹微微隆起的卫恕意。明兰感谢上苍！感谢上苍！感谢上苍让我与阿娘重聚！卫恕意笑道什么重聚？我们一直都在一起的，说什么傻话呢孩子。明兰是，阿娘一直都在我身边，重未重生明兰，这次不留遗憾！推荐地址...