手机浏览器扫描二维码访问
第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关于神级小保安我是一名小保安。奔向以普通人的身份和大家相处。换来的却是疏远！不装了！我摊牌了！...
每晚一个核故事
每晚一个真实故事，不需要别人质疑我，只写原创，支持原创文学，我是文艺青年，音乐人，支持阅读...
重生之鬼王归来
重生之鬼王归来简介emspemsp关于重生之鬼王归来地狱鬼王万年重生，笑傲花都！什么？你是兵王，会坦克漂移？你是宗师，能生擒龙虎？你是超能者，可唤风雷？不好意思，我不是针对谁，各位在我眼中，都是垃圾！...
地府老哥混都市
地府老哥混都市简介emspemsp牛头马面？那是我打手。黑白无常？那是我小弟。emspemsp我是谁？一个从地府归来，即将逍遥都市，泡尽天下美女，打脸纨绔小人的帅气老哥！...
暖婚甜妻：高冷男神强势宠
暖婚甜妻高冷男神强势宠简介emspemsp关于暖婚甜妻高冷男神强势宠她，名义上是言家的大小姐，实际上，过的连个佣人都不如。为了巩固家族地位，她被渣父后母卖给一个传说有暴力倾向的男人。本以为自己的一辈子就这样交代了，却不曾想，自己嫁的那个男人，可是一个惊天地泣鬼神的超级大帅哥，而且性格也不像外界所传言的那样。她，肤白貌美大长腿，妖娆性感小红嘴，是所有男人最钟爱的那一款。他，天翼集团总裁，传闻他雷厉风行，不苟言笑，手段阴狠，人称冷面阎王。这样一个高高在上的男人，却首发po18nlpo1⒏υip...
长安街探案
长安街探案简介emspemsp关于长安街探案大唐西市有一个卖胡辣汤的小哥，手艺不错，可是忽然有一天，他把胡辣汤店改成了侦探所，摇身一变成了一名侦探。人们都笑称，现在的骗子真是太离谱了，连基本功都不学一下，就敢出来招摇撞骗了。然而，很快他就帮助新上任的美女捕头破获了一起头疼的案子，赚到了第一桶金，接下来，便一发不可收拾了。...