手机浏览器扫描二维码访问
第45部分（第17页）
在实际问题中，对于一个图，总要考虑它们代表的各城市间道路的交通流量、流动方
向，因此需在各顶点弧上标明流动方向和流量限制，这种表示流动方向和流量限制的图称
为网络或网络流，如图12…4。
V1 V2
V3
V4
V5
V6
图12…4
在网络流中有些点只有发出，称不发点或源点，如图12…4中的V 1；有些点只有收入，
无发出，称为收点或汇点，如图12…4中的V 6，还有些顶点既有收入又有发出，称为中间
点。
12。3。2 网络最大流问题
1。问题的提出
已知连接产地V1与销地Vn的交通网，每一弧（Vi；Vj）代表从Vi到Vj的运输线，产品经由
Vi输送到Vj，弧旁括号外的数字Cij为弧的容量，括号内的数字Xij为Vi到Vj的货运量，要求合
理安排Xij，使V1到V n的货运量最大。这种问题称为最大流问题，如图12…5所示。
V4
V2 6（3）
11（6）
10（5）
2（3）
V1
V6
17（2）
8（3）
6（3）
图12…5
2。寻求最大流的标号法
对于包含n个顶点V1，V2。。。；Vn的网络流，V 1为发点，Vn为收点，各段弧（V i；Vj）上容量为
Cij，设｛Xij｝是一个可行流，如果存在一条从V1到Vn的路线，这条路线具有以下特点：
（1）所有正向弧?
俚俗雨（兄妹骨科） 末世被丧尸圈养（强制 nph） 我只是想打个游戏而已 清醒·梦境（师生不伦1V1） 宠妻无度：首席强制爱 宇宙第一军 催眠教师诱惑授业 痞子将军:战争之王 二战大兵 误推太子下水以后（1v1, sc） 老祖宗靠摆烂成娱乐圈团宠 街头左转，捡到民国女大学生 神医高手在都市 快穿：万人迷又被强制爱了（nph） 苍狼与白鹿 红色风暴 【西幻】在地下城ghs是否弄错了什么？（nph） 不忍放开你的手 [综漫] 颜控他端水超平的 老祖宗的咸鱼马甲又被扒了
八零小军妻
养父母待她如珠如宝，她却心心念念的想要回到抛弃她待她如糠如草的亲生父母身边儿，犯蠢的后果就是养母死不瞑目，养父断绝来往，她，最终惨死车轮下重来一次，她要待养父母如珠如宝，待亲生父母如糠如草！至于抢她一切的那个亲姐姐，呵，你以为还有机会吗？哎哎哎，那个兵哥哥，我已经定亲了，你咋能硬抢？！哎哎哎...
苏狂
下载客户端，查看完整作品简介。...
奶爸至尊
肉身不破，灵魂不灭，为了回到穿越前，为了再见到他可爱的女儿，不断引起星域乱战，一个不死强者，重启纪元，回归平凡，从此一个无敌奶爸诞生了。续集，正在新书连载着...
极品仙师
市一高新丁黄景耀因得罪骨干教师被恶意针对，不堪受辱辞职后意外得到仙家至宝。重新执教县一高，左手录运簿册掌天下文章，可查看每一个学生学习天赋，提升天赋。右手文昌大印掌考场气运，财富官运。教师以教育水平和升学率为本，黄景耀渐渐发现他的本钱雄厚的有些令人发指，一次次撼动整个教育界，又远不止单一的教育界。...
乡村首富
新书已发，书名逆行我的1997，重回都市，弥补首富匆忙结尾遗憾，老铁们有时间去看看。1995年张晨重生在国庆节前夕的张湾大队。百崇县坝头乡白鹤村...
功法修改器
石焱携功法修改器重生入九域玄幻世界，人族挣扎求生。九域世界以游戏形式发售面世。当有一日，两界融合，妖魔肆虐而来。石焱内测进入九域世界，这一日，游戏尚未发售，玩家尚未进入，妖魔尚未影响书友Q群371073565...