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

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


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