手机浏览器扫描二维码访问
第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
快穿：万人迷又被强制爱了（nph） 清醒·梦境（师生不伦1V1） 痞子将军:战争之王 红色风暴 俚俗雨（兄妹骨科） 二战大兵 宇宙第一军 老祖宗靠摆烂成娱乐圈团宠 末世被丧尸圈养（强制 nph） 误推太子下水以后（1v1, sc） 催眠教师诱惑授业 街头左转，捡到民国女大学生 【西幻】在地下城ghs是否弄错了什么？（nph） 不忍放开你的手 老祖宗的咸鱼马甲又被扒了 宠妻无度：首席强制爱 我只是想打个游戏而已 [综漫] 颜控他端水超平的 神医高手在都市 苍狼与白鹿
师娘，借个火（师娘，别玩火）
师父死了，留下美艳师娘，一堆的人打主意，李福根要怎么才能保住师娘呢？...
华娱特效大亨
新书我的特效时代上传，求收藏，求推荐！落魄功夫小生陆麟，拥有一台能做出炫酷特效的超级电脑。从此华语影片不在是低成本小制作的代名词。奇幻瑰丽的仙侠世界登上银幕，沉迷华夏网文的外国小哥，不再期待漫威！书友群481993635...
风流少爷(流氓少爷尘世游)
流氓少爷实际上就是流氓少爷尘世游只不过作者名字不同，但至尊包不同和至尊风流就是同一个人，流氓少爷已经完本了，但两本书基本是一样的，只是章节数字不同而以。所以就同时把两书的章节数字标出此书记录S省富家少爷夏丰银玩转都市，风流逍遥的过程，全书以YY为主，以使读者浴血沸腾为目标，那些自命清高者可以不看！没有最淫荡，只有更淫荡！要想成淫才，快到此处来...
慕少，你老婆又重生了
她死不瞑目，在江边守了三天三夜，来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体，她心中撼动不已，暗下许诺如果能重生，一定嫁给他！后来，她真的重生了，却成了他妹妹（⊙o⊙）慕容承说你再敢死给我看，我不介意变个态，和尸体洞房。她欲哭无泪，我滴哥！你早就变态了好么？！轻松搞笑，重口甜爽，可放心阅读...
锦绣娘子
...
蜀山魔门正宗
蜀山有玄门正宗，一家独大。主角修炼的是魔门正宗。群号紫云宫22117110。...