手机浏览器扫描二维码访问
第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
痞子将军:战争之王 不忍放开你的手 宇宙第一军 黑天鹅(军旅) 唤起心中的巨人 泣画 心理操纵术 狼性法则 二战大兵 真本事来自好观念 苍狼与白鹿 瓦岗英雄 著名女性演说精粹 你为什么是穷人 企业员工哲学:终极期望 蛟郎 杀手的任务穿越 长沙王传 红色风暴 美国厚黑学-人生必胜之道
开局之百倍增幅
纪元交替，新的纪元，神之纪元，此纪元谁能登顶。苏辰开局获得唯一天赋，百倍增幅（可升级），能否借此登上至高的神座。击杀普通级怪物，获得物品破烂长刀，增幅黑铁级大夏龙雀刀。击杀白银级怪物，获得物品白银级紫晶刀，增幅紫金级黑耀紫晶刀。离群索居者，不是野兽，便是神灵。如果您喜欢开局之百倍增幅，别忘记分享给朋友...
假戏真作，总裁请放手
关于假戏真作，总裁请放手杜诺没有想到，在自己的订婚宴上，新郎另娶他人，而自己会被季铭琛抱走季铭琛可是她未来的公爹啊！杜诺遇到季铭琛，被他抱，被他呵护，被他宠，总以为这一切只是因为她是他重塑的初恋替身，可是，为什么她想走的时候，他却不放手呢？人生只有想不到的痛苦，没有遇不到的幸福。多少年后，杜诺将这句话做成了匾额，挂在了自己二百多平米的书房里，供自己的一双儿女瞻仰。...
盛唐剑圣
盛唐三绝李白的诗张旭的草书裴旻的剑。一个中文系的学生穿越成了史上唯一一个经由国家承认的剑圣裴旻，青锋三尺，天下无敌，上揽九霄寰宇，重铸盛唐诗篇。...
范进的平凡生活
穿入儒林外史世界，成为年轻时代的范进噫，我中了！...
死亡红包群
关于死亡红包群晚自习的时候，忽然发起一个群活动，参与互动的主角得到金钱奖励，而然，班里的混混马龙却得到惩罚，他死了，诡异的事情由此发生...
穿书成为假千金的亲妹妹后
简介社畜云章穿越修真界后又穿进一本真假千金文，成了假千金的亲妹妹。真假千金有一个共同的白月光卫王。卫王是皇太后嫡出，清隽绝俗，如天上月，在云隐寺出家。当云章穿书而来，拉着一家子跑路，路遇一少年，甚合胃口。卫王如月光清冷你意欲何为？云章别误会，就是看上你封地穿书成为假千金的亲妹妹后推荐地址...