∮米老鼠∮(cnitpm.com) 16:34:32
下圖標(biāo)出了某產(chǎn)品從產(chǎn)地Vs到銷地Vt的運(yùn)輸網(wǎng)，剪線上的數(shù)字表示這條輸線的最大通過能力（流量）（單位：萬噸/小時）。產(chǎn)品經(jīng)過該運(yùn)輸網(wǎng)從Vs到Vt的最大運(yùn)輸能力可以達(dá)到（）萬噸/小時。

A、5
B、6
C、7
D、8
∮米老鼠∮(cnitpm.com) 16:34:39
這題咋做的呀 兄弟姐妹們
川(cnitpm.com) 16:39:01
是A嗎
完美の犯罪(cnitpm.com) 16:39:28
感覺是B啊。
熊(cnitpm.com) 16:40:27
找每條線的最小流量然后加起來。記住用過的流量需要減到。 如VSV2V4VT  最小流量是3  ，使用后VsV2就變成0了，該路就不能走了直接斷開。
熊(cnitpm.com) 16:40:41
結(jié)果就是3+2=5
完美の犯罪(cnitpm.com) 16:40:47
應(yīng)該是A。
完美の犯罪(cnitpm.com) 16:40:49
我想錯了。
靜(cnitpm.com) 16:45:10
為什么不是D，哪位能給解惑？
∮米老鼠∮(cnitpm.com) 16:45:54
肯定不是，因?yàn)闆]有交集
∮米老鼠∮(cnitpm.com) 16:45:57
書上有
∮米老鼠∮(cnitpm.com) 16:46:09
這題好像就是書上的
靜(cnitpm.com) 16:46:22
是書上的題
黃色潛水艇(cnitpm.com) 16:53:49
@熊 請教一下， VS-VS1-V3-V2-V4-VT 這個路線最小值是1.... 這個1不用算在里面么
熊(cnitpm.com) 16:58:07
你這樣算的話，就只有4了，不是最大的流量了。
黃色潛水艇(cnitpm.com) 17:00:03


找每條線的最小流量然后加起來。......這條線最小流量是1吧
黃色潛水艇(cnitpm.com) 17:00:23
這個地方還是沒弄懂原理
冰(cnitpm.com) 17:24:16
每條線，表示一個小時的運(yùn)輸能力
冰(cnitpm.com) 17:24:22
所以，先看小時數(shù)
冰(cnitpm.com) 17:24:27
最少是3小時
冰(cnitpm.com) 17:24:38
然后，看每小時噸位
冰(cnitpm.com) 17:25:09
第一個小時，從Vs出發(fā)的是3+5=8噸
冰(cnitpm.com) 17:25:40
第2小時，到達(dá)V2的3噸可以全部通過到V4
冰(cnitpm.com) 17:26:32
第2小時，到達(dá)V1的5噸，只能有2噸到達(dá)V3
冰(cnitpm.com) 17:27:08
第3小時，到達(dá)V4的3噸，可以到達(dá)Vt
第3小時，到達(dá)V3的2噸，可以到達(dá)Vt
冰(cnitpm.com) 17:27:30
所以，3個小時，可以有3+2=5噸，從Vs到達(dá)Vt
黃色潛水艇(cnitpm.com) 17:33:37
@冰  明白了，感謝耐心詳細(xì)的解釋。。。
業(yè)余時間(cnitpm.com) 17:33:44
牛
冰(cnitpm.com) 17:35:48
其實(shí)，假設(shè)3個小時，題目并沒有說明，有時候要真的糾結(jié)這些前提，是得不出答案的
所以，只能根據(jù)行得通的方法，去解題