81看小说

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

第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关于强取豪夺二少,求放过顾寻安又灌下满满一杯蓝色鸡尾酒,酒精冲上天灵盖,思绪整个陷入了眩晕和轻飘里,纤细的身子摇摇晃晃的,她眯着眼睛搜寻到了今晚的目标。吧台边上,姿态从容优雅的坐着一个西装男,身量高挑,双腿修长,酒吧昏暗迷离的灯光洒落在他侧脸上,深刻的勾勒出他俊美深邃的五官,尤其是那双斜飞的眉眼,冷峻而神秘,勾得顾寻安眩晕的心脏砰砰直跳。女人,本少就是要宠你到天荒地老。...

重生系统赋我梦中工作现实发达

重生系统赋我梦中工作现实发达

前世入赘,被岳母鄙视嫌弃赶出家门,被公司上司诬陷赶出公司,拼尽所有创业失败郁郁寡欢而吃下安眠药等死(十日)。居然觉醒梦魇系统,梦中工作,现实发达。入梦咒响起你看我要什么有什么。自从学会做梦后我的人生开挂了。...

每日热搜小说推荐