手机浏览器扫描二维码访问
第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关于撩妹兵王在都市彪悍兵王周天回归都市，撩翻各路美女，冰山女神霸气御姐性感白领清纯软妹子金发女郎无一例外难逃其毒手！能力越大，责任越大，他不羁的外表之下，心底热血未冷，当昔日兄弟有难，组织召唤，他再次出征，一双铁拳，再战天下...
独孤伽罗不孤独
北周。独孤伽罗与杨坚成婚后大姐血崩而死，大姐夫皇帝被权臣宇文护毒杀。杨坚二弟媳妇，尉迟凝，惦记杨坚的人。杨坚三弟媳妇，顺阳公主，想杀杨坚让自己丈夫袭爵。小姑子，任性妄为。处处与独孤伽罗作对。皇太后，明里暗里各一套。宇文护，磨刀霍霍独孤伽罗，扮猪吃老虎。故事虚构！独孤家族vs宇文家族如果您喜欢独孤伽罗不孤独，别忘记分享给朋友...
神医狂妃有点野
神医狂妃有点野简介emspemsp关于神医狂妃有点野被所爱之人爆头是什么体会？上一世的顾浔所爱非人，无人收尸。重活一世，她发誓再也不会相信任何人！废材？她直接取代了渣姐成为天才少女。神器，丹药，萌宠，医书，通通信手拈来，所有欺...
三尺红妆
这是一个男人拿着一柄女子佩剑行走天下的故事如果您喜欢三尺红妆，别忘记分享给朋友...
嗜宠王爷滚远点
嗜宠王爷滚远点简介emspemsp关于嗜宠王爷滚远点前世，她是令人闻风丧胆的冷血杀手冰舞，一朝穿越成为凤凰国将军府的七小姐，天生废材，容貌丑陋，受尽世人辱骂。初次睁眼身陷险境，险些死在妖兽爪子，幸得那神秘男子相救，既然重活一世...