小说620

手机浏览器扫描二维码访问

第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关于生死谈判专家渡鬼,救人是她的使命。午夜的铃声,废弃大楼里的哭泣,在雨夜失踪的继承人,隐藏在身边的蛊毒高手…她觉得有人在推动着一切。追更danmeiwenclubwoo18vip...

别打了再打要废了

别打了再打要废了

我爱你你打死我都愿意,我失去你了,没有你我活着有什么意思,老天眷顾,又一次相见,再一次失去。又一次相见,我此生只剩下赎罪了,求你,别不要我,怎么样都行,跪起我,打死我,虐死我都行,只求你给我一个赎罪的机会,我不能没有你...

冷王盛宠:神医狂妃很嚣张

冷王盛宠:神医狂妃很嚣张

冷王盛宠神医狂妃很嚣张简介emspemsp虐渣复仇爽歪歪,医病解毒信手来,夫妻携手谁争锋,家国在手尽开怀!emspemsp现代特工穿越成丹田破损又毁容的废材,修炼升级,驯兽炼丹,风生水起,谁与争锋!emspemsp一不小心,一颗芳心系在高冷王爷身上,拿不下他,...

变得顺其自然...

记忆微凉

记忆微凉

记忆微凉简介emspemsp关于记忆微凉为了维护这段飘摇的婚姻,我一次次的,被伤的遍体鳞伤,直到死亡!...

每日热搜小说推荐