手机浏览器扫描二维码访问
第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
神医高手在都市 痞子将军:战争之王 我只是想打个游戏而已 不忍放开你的手 误推太子下水以后（1v1, sc） 老祖宗靠摆烂成娱乐圈团宠 末世被丧尸圈养（强制 nph） 街头左转，捡到民国女大学生 【西幻】在地下城ghs是否弄错了什么？（nph） 快穿：万人迷又被强制爱了（nph） 俚俗雨（兄妹骨科） 老祖宗的咸鱼马甲又被扒了 苍狼与白鹿 二战大兵 宠妻无度：首席强制爱 催眠教师诱惑授业 宇宙第一军 清醒·梦境（师生不伦1V1） [综漫] 颜控他端水超平的 红色风暴
慕少，你老婆又重生了
她死不瞑目，在江边守了三天三夜，来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体，她心中撼动不已，暗下许诺如果能重生，一定嫁给他！后来，她真的重生了，却成了他妹妹（⊙o⊙）慕容承说你再敢死给我看，我不介意变个态，和尸体洞房。她欲哭无泪，我滴哥！你早就变态了好么？！轻松搞笑，重口甜爽，可放心阅读...
村野小邪医
段飞是个倒霉的孩子，老爹被人陷害入狱，又遭遇对象退婚，开间小诊所给村里的人治病，连温饱都不行。可他从未放弃过努力，他坚信只要人不死，必定有站在人生巅峰的那天，最后他用枚小小的银针走上复仇之路，凭精湛的针灸获得无数美女青睐陪伴。这是个励志故事，段飞的崛起之路经受无数阴谋陷害，可他为了坚守正义毫不畏惧，视死如归跟邪恶力量做斗争。...
蜀山魔门正宗
蜀山有玄门正宗，一家独大。主角修炼的是魔门正宗。群号紫云宫22117110。...
华娱特效大亨
新书我的特效时代上传，求收藏，求推荐！落魄功夫小生陆麟，拥有一台能做出炫酷特效的超级电脑。从此华语影片不在是低成本小制作的代名词。奇幻瑰丽的仙侠世界登上银幕，沉迷华夏网文的外国小哥，不再期待漫威！书友群481993635...
槐夏记事
本文无cp文案我变绿了，也变强了。槐树精变身人类，不仅要学做人，还要带崽子，还要忙着给自己找对象最重要的是，为什么自己本体那个花坛要拆迁啊啊啊！哭唧唧走上赚钱买地的奋斗路。新书楚河记事求支持。已有完结文青诡记事，丁薇记事孔方世界。谢谢大家的支持，让我们做言情界的泥石流吧！...
暗影神座
...