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

痞子将军:战争之王  杀手的任务穿越  真本事来自好观念  蛟郎  苍狼与白鹿  不忍放开你的手  泣画  黑天鹅(军旅)  心理操纵术  企业员工哲学:终极期望  美国厚黑学-人生必胜之道  二战大兵  红色风暴  长沙王传  狼性法则  著名女性演说精粹  唤起心中的巨人  你为什么是穷人  宇宙第一军  瓦岗英雄  

热门小说推荐
天赐御魔师

天赐御魔师

她是天界第一女战神,被天帝扒皮抽筋,命不该绝,转世为凡人。企料自幼不凡,0岁战巨蟒,18岁美若天仙,19岁被人暗害毁容,却得偏偏得世间数一数二美男爱慕。后续她仙骨苏醒,一把嗜血长剑斩妖除魔,天界之门再度为她打开。她身长龙鳞,为白鳞,有人说,那是仙界女帝的象征...

糟糕,男神娶了嘤嘤怪

糟糕,男神娶了嘤嘤怪

糟糕,男神娶了嘤嘤怪简介emspemsp关于糟糕,男神娶了嘤嘤怪他是网游榜单大神,身披众多马甲。某天在游戏搭救的小萌新,竟然是自己那个只会嘤嘤嘤的傻白甜主编!游戏礼物刷刷刷,谁敢挑衅,一段神操作就让他原地gameover!办公室后盾顶起,清渣男撕渣女,一个电话就让欺负她的人秒成渣!直到有一天,马甲暴露有读者在大神新书下评论为啥我男神最近的更新情节总有些腻歪,仿佛闻到了恋爱的酸臭味?下一秒,本尊居然在评论下回复新婚燕尔ing读者谁?我男神结婚了,到...

天道罚恶令

天道罚恶令

心潮澎湃,无限幻想,迎风挥击千层浪,少年不败热血!如果您喜欢天道罚恶令,别忘记分享给朋友...

宠妻成奴

宠妻成奴

宠妻成奴简介emspemsp关于宠妻成奴和总裁一夜情后的正确打开方式。她跑,他追。她遇到前男友纠缠,他搂着她的腰一脸好奇的问道身为现男友,我怎么不知道你有个前男友?尚浅默,众人默。前男友和同父异母的妹妹的订婚宴上,她...

快去创造世界

快去创造世界

科学的尽头是神学!创建时空,编织世界,制定规则伟大的造物主应该是什么样子?无数个世界的人都在探索,可是当科技(魔法)发展到尽头,当飞升的金仙开始仰望苍穹,都会惊奇地发现,神就等在那里!呵呵,王洛看着自己仿佛被诅咒的双手,在看看被自己弄出来的大千世界。创世神的辛酸日常你们不会懂!不会懂!不会!懂?2019年新书起航,已有180万字完结作品我就是大德鲁伊书荒的朋友可以去试毒(读)。如果您喜欢快去创造世界,别忘记分享给朋友...

我鸣人都是天使了,凭啥忍气吞声

我鸣人都是天使了,凭啥忍气吞声

重生剑与魔法大陆的陈潇,因与顶尖巨擘抢夺古神遗宝而身陨古战场遗迹。在古神传承的庇佑下,魂穿成为忍者大陆的漩涡鸣人。开局退敌再不斩,镇压九尾,强势签订主仆契约。本就对火影有诸多意难平,经历两次生死,彻底不愿再得过且过的陈潇,决心以鸣人的身份成为至强,改写命运的走向,痛痛快快活一场。鸣人,你真要与四代夫妇拼死守护的木...

每日热搜小说推荐