手机浏览器扫描二维码访问
第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关于大唐之无敌熊孩子李辰本是浦海大学的历史系研究生，在毕业前夕，和几个同学喝的酩酊大醉，谁还知道一觉醒来，便已经穿越到了大唐，变成了一个八岁的熊孩子！首发shiliushuwucompo1⒏υip...
神豪从打赏主播两亿开始
神豪从打赏主播两亿开始简介emspemsp关于神豪从打赏主播两亿开始神豪系统开启当前系统等级1，每日获得金钱100，抽奖机会1！叮！抽奖成功！恭喜获得神豪消费卡两亿额度网络版！新晋神豪打开直播软件，看着那些刚刚刷了几十...
东宫来了个小侍读
东宫来了个小侍读简介emspemsp东宫来了个小侍读是远方方的经典其他类型类作品，东宫来了个小侍读主要讲述了一朝穿越，靳布居然发现自己变成了高能状元还有了一个小萝莉娘子远方方最新鼎力大作，年度必看其他类型。PO18小说网（mpo18x...
丞相大人不好撩
谢虞欢这辈子做的最疯狂的一件事就是在自己还是皇贵妃时在亲妹妹的洞房夜里睡了新郎。新帝登基，怀中抱着一个尚在襁褓中的孩子，她将是朕唯一的子嗣。群臣惶恐，皇上，万万不可啊。而孩子的生母却无人知晓。后来，帝王身边多了一个女子，传闻那女子疯癫无常。她在声色犬马的乱世步步为营，从少年将军到两朝为后。她的一生，堪称传奇小剧场月黑风高夜，正是撩人时。某女伸着纤纤玉指轻轻划过某帝的前襟，媚眼如丝，吐气如兰，皇上，臣妾不比奏折好看？某帝正襟危坐，凤眸微眯，怀孕了也不老实？夫君～某帝抱住某女往龙榻走去，今晚你上，我下。如果您喜欢丞相大人不好撩，别忘记分享给朋友...
大唐第一全能纨绔
姐姐是徐惠，天才加学霸，还是桂花女神姐夫是李二，号称雄才大略千古一帝的那位穿越附身的徐齐霖本来是想安静地做一个纨绔，闷声发财，醉卧花丛。但为了老姐和亲人的快乐幸福，徐齐霖只好开启全能，赚钱发家，朝堂争胜，撬动历史改造大唐。如果您喜欢大唐第一全能纨绔，别忘记分享给朋友...
都市神级兵王
都市神级兵王简介emspemsp都市神级兵王是苦瓜仔的经典都市言情类作品，都市神级兵王主要讲述了铁血兵王退出部队，携一身功夫，纵横都市，凭借个人能力，由一个苦瓜仔最新鼎力大作，年度必看都市言情。海棠屋（haitangshuwucom）提供都市神级兵王最新章节全文免费阅读！。...