手机浏览器扫描二维码访问
第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）所有正向弧?
杀手的任务穿越 瓦岗英雄 红色风暴 著名女性演说精粹 黑天鹅(军旅) 长沙王传 不忍放开你的手 心理操纵术 泣画 狼性法则 宇宙第一军 企业员工哲学:终极期望 蛟郎 苍狼与白鹿 美国厚黑学-人生必胜之道 真本事来自好观念 二战大兵 你为什么是穷人 唤起心中的巨人 痞子将军:战争之王
太虚化龙篇
太虚化龙篇简介emspemsp关于太虚化龙篇有朝一日，龙升九天，遨游万界。龙即是我，我即为龙庄冥。首发danmeiwenclubpo1⒏υip...
我的合租美女总裁
我的合租美女总裁简介emspemsp关于我的合租美女总裁我的合租美女总裁和美女同居是一件很快乐很享受的事情吗？NO！看看兵王曹小雷脸上蛋蛋的忧伤，大家还是醒醒吧！我身心很正常，肠子很花花，你丫别逼人太甚！首发po18vipdepo1...
大唐之我有帝王系统
大唐之我有帝王系统简介emspemsp大唐之我有帝王系统是白菜帮子的经典历史军事类作品，大唐之我有帝王系统主要讲述了二十一世纪的穷学生，穿越到大唐贞观时期，超级系统加持的少年，白菜帮子最新鼎力大作，年度必看历史军事。海棠屋（haitangshuwucom）提供大唐之我有帝王系统最新章节全文免费阅读！。...
末日圆环
末日圆环简介emspemsp关于末日圆环废土时代，四大环形高墙隔绝了人类与异种的世界，也被人们称作末世圆环。吕落很意外的来到了这个世界，突然出现的危机让他有些无措时，他的视线里出现了这样的提示你弱的让人窒息，虽然你觉...
重生之皇上你被休了
重生之皇上你被休了简介emspemsp前世那年上元灯节，苏迎春初遇皇甫玥，他摘下天狐面具，俊美如天神他为她在东宫种满迎春花，他为她点亮一整条街的花灯他为娶她长跪于慈安宫三个日夜大婚时，他眉眼溢满了情深囡囡，你终于是我的了。可是谁...
穿越之郡主玩转古代
穿越之郡主玩转古代简介emspemsp关于穿越之郡主玩转古代一朝穿越，陌灵从无父无母的孤儿，成为集万千宠爱为一身的小郡主。爹娘疼，姥姥姥爷疼，身后还跟着一个闷骚大冰山。开鸭店，玩雕刻，虐渣渣，且看陌灵如何玩转架空大陆。...