最后的救赎(cnitpm.com) 09:01:13
下图标出了某产品从产地Vs到销地Vt的运输网，剪线上的数字表示这条输线的最大通过能力（流量）（单位：万吨/小时）。产品经过该运输网从Vs到Vt的最大运输能力可以达到（）万吨/小时。

A、5
B、6
C、7
D、8
最后的救赎(cnitpm.com) 09:01:19
这题怎么做来的  我给忘了
强山(cnitpm.com) 09:01:26
3+2？
雨沐(cnitpm.com) 09:02:23
4+2?
我行我素(cnitpm.com) 09:03:42
@最后的救赎
我行我素(cnitpm.com) 09:03:44
不是说了吗
我行我素(cnitpm.com) 09:04:13
找关键节点
我行我素(cnitpm.com) 09:04:37
不过这种方法也仅限于选择题
最后的救赎(cnitpm.com) 09:04:40
不是划线?
我行我素(cnitpm.com) 09:04:51
方法很多中
我行我素(cnitpm.com) 09:04:55
种
强山(cnitpm.com) 09:04:59
划线 是找最短路径了
dreammaker(cnitpm.com) 09:06:50
这题什么鬼
dreammaker(cnitpm.com) 09:07:05
@我行我素  你说的没听懂
珊瑚海(cnitpm.com) 09:10:39
A、5
dreammaker(cnitpm.com) 09:11:18
最大的运输能力就是找运输能力最小的路径
dreammaker(cnitpm.com) 09:11:32
但是你说的VS-V2  V1-V3
强山(cnitpm.com) 09:12:27
一条路径 最大的运输能力 取决于各段当中 运输能力最大值中最小的那个
强山(cnitpm.com) 09:12:37
感觉我在说绕口令
dreammaker(cnitpm.com) 09:13:13
那怎么也要算从VS到VT的整条路径吧？
强山(cnitpm.com) 09:14:15

强山(cnitpm.com) 09:14:38
这条的最大运输能力就是3万吨/小时了
强山(cnitpm.com) 09:14:49
3 4 5当中最小的那个
dreammaker(cnitpm.com) 09:22:35
哦。。。。。。。。。
dreammaker(cnitpm.com) 09:22:37
懂了
.(cnitpm.com) 09:22:58
就是把所有路径里最小的数字挑出来一加吗
dreammaker(cnitpm.com) 09:23:12
不是。。
强山(cnitpm.com) 09:23:21
能够并行同时进行的
dreammaker(cnitpm.com) 09:23:42
就是找出交叉的关键节点
dreammaker(cnitpm.com) 09:25:22
不对。。我要钻牛角尖了
强山(cnitpm.com) 09:25:51
钻吧，钻出来就可以了
珊瑚海(cnitpm.com) 09:27:22
把四条路径找出来，然后分别遍历，每次遍历减去上次的运输量得剩下的。
dreammaker(cnitpm.com) 09:28:07
这个题目问的是从VS-VT的最大运输能力是多少
dreammaker(cnitpm.com) 09:28:31
每条路径的运输能力由最小运输量决定
珊瑚海(cnitpm.com) 09:28:35
VsV1V3Vt------运输量是3，VsV1V3Vt-----运输量是2，剩下的两条路径走不通        3+2=5   这个就是最大的运输量吧
强山(cnitpm.com) 09:28:57
嗯，对
我行我素(cnitpm.com) 09:29:11
额
我行我素(cnitpm.com) 09:30:02
Vs到Vt必经过两条路径
dreammaker(cnitpm.com) 09:30:09
VSV2V1V3VT不行么
珊瑚海(cnitpm.com) 09:30:42
不行啊，已静被VsV1V3Vt-----运输量是2  用完了
我行我素(cnitpm.com) 09:30:47

我行我素(cnitpm.com) 09:30:54
@dreammaker
我行我素(cnitpm.com) 09:30:57
能看懂吧
珊瑚海(cnitpm.com) 09:30:59
V1到V3此时是0了，走不通
我行我素(cnitpm.com) 09:31:15
无论怎么走
我行我素(cnitpm.com) 09:31:24
这两条肯定是经过的
我行我素(cnitpm.com) 09:31:38
一个最大是3，一个最大是2
dreammaker(cnitpm.com) 09:31:40
嗯