手机浏览器扫描二维码访问
第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关于我家夫人甜又野我的柔弱夫人，竟然是一手撕一个白莲花的杀手？我的草包夫人，竟然是千金难求的毒医无双？我的财迷夫人，竟然还是隐藏的首富大佬？我的克夫夫人，府上门槛都被求亲的人踏破了？小厮殿下...
宫少，夫人又上热搜了
宫少，夫人又上热搜了简介emspemsp关于宫少，夫人又上热搜了她，落魄千金。他，富可敌国，腹黑狠辣。在生死刹那，是他给她一纸契约，拯救了她。命运之门，从此开启。她以为契约，只是契约，却在这其中深陷。该死的，他那个撩人的妻子，居然敢违背他！向来护短的他，废了那些欺负她的人，再教她如何做好他的女人...
浪迹在武侠世界的道士
浪迹在武侠世界的道士简介emspemsp关于浪迹在武侠世界的道士曾于紫禁赏月，也在洞庭醉酒。浪迹江湖谁不识，闲来飞剑取人头。v群134232868全订阅读者领取大神之光才可以入群，本人公众微信号中原五百或者feixianjidao，欢迎关注，会有惊...