手机浏览器扫描二维码访问
第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） 宇宙第一军 神医高手在都市 不忍放开你的手 我只是想打个游戏而已 快穿：万人迷又被强制爱了（nph） 清醒·梦境（师生不伦1V1） 【西幻】在地下城ghs是否弄错了什么？（nph） [综漫] 颜控他端水超平的 俚俗雨（兄妹骨科） 街头左转，捡到民国女大学生 老祖宗的咸鱼马甲又被扒了 催眠教师诱惑授业 二战大兵 痞子将军:战争之王 苍狼与白鹿
飞剑问道
在这个世界，有狐仙河神水怪大妖，也有求长生的修行者。修行者们，开法眼，可看妖魔鬼怪。炼一口飞剑，可千里杀敌。千里眼顺风耳，更可探查四方。秦府二公子‘秦云’，便是一位修行者...
功法修改器
石焱携功法修改器重生入九域玄幻世界，人族挣扎求生。九域世界以游戏形式发售面世。当有一日，两界融合，妖魔肆虐而来。石焱内测进入九域世界，这一日，游戏尚未发售，玩家尚未进入，妖魔尚未影响书友Q群371073565...
重生九二之商业大亨
新码的西南崛起已经上传，欢迎各位亲移驾亲临。这是一个令人发指的故事，这是一个令人发指的人。不说他其它的成就，大学刚毕业，他在纳斯达克，就已经有了两家上市公司，不对，他最近又收购了一家上市公司，哦，还在计划收购另一家。身后，还有一大堆投行追赶着，你的这家网站，什么时候上市？广大投资者也说，这样的网站，一定要接受公...
发个微信去天庭
当秦奋手机微信摇出了天庭朋友圈，他发现自己的人生变了，但天庭的变化更惊悚。想要金点子，行，拿东西来换，我不挑食。超市，串串香，等一系列熟悉的东西对原有的天庭造成了冲击。秦奋看着天庭的物产，发现自己似乎要发了。种田，数钱，好多事要做。我是先吃蟠桃呢，还是九转金丹。签已过，人品嘛，我很有节操可以吗？求点求收求票票，求包...
颤栗世界
颤栗世界游戏一开服就出了问题，几十万玩家被困在了游戏之中。残疾人柳乾在进入游戏的时候，合金义肢被误判成了正常手脚，这让他在游戏世界里拥有了合金打造的四肢。一拳能打断一棵树，一脚能踹倒一堵墙。开了这么大的挂，柳乾当然想要好好玩下去，成为这款末日游戏里最强大的存在。玩久了之后，柳乾慢慢发现，颤栗世界似乎并...
时空冒险传奇
我是空间的旅人，时间的行者我追逐真理，寻觅起源我行走诸天，求真万界我是传道者，亦是冒险家。另外，我真的很凶，超凶（看封面）！声明1本书尽量走合理认知世界的路线，有自己的观点设定，不喜勿扰！声明2本书中的内容并不真科学，并不全合理，因为没有实际基础，纯属作者菌的蘑菇想法，作者也写不出全无bug的小说。...