手机浏览器扫描二维码访问
第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关于从黑山老祖开始王朝末年，妖魔乱世，在似是而非的聊斋世界，苏尘从黑暗中醒来，发现自己成了黑山老祖。...
谁还不是个修行者了
穿越到了一个玄幻世界，然而具备先进思想的修行者们刚刚以一场旷日持久的战争结束了早已步入黄昏的旧修行时代。皇权压迫的时代没有了，修行者高高在上的时代消失了，这是一个修行普及充满活力的崭新...
华娱从1980开始
华娱从1980开始简介emspemsp关于华娱从1980开始吴见夜一睁眼，回到了1980年，成为了后世赫赫有名的燕京电影学院78班的一员！于是他开始了牛X的生活...
娱乐：锦鲤体质，被国民养女儿
姜小黎原本是娱乐圈的一个小透明，长相清纯甜美，她不愿接受潜规则，于是被公司雪藏。就在她垂头丧气想要退出娱乐圈之时，突然获得了锦鲤直播系统。无论她走到哪里，系统都会自动触发好运，获得她想要的一切。与此同时，她也可以累积直播间的人气值，在系统商城里，用人气值兑换各种东西，比如，书法，美术，唱歌，厨艺，等等兑换后，...