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

A、5
B、6
C、7
D、8
最后的救贖(cnitpm.com) 09:01:19
這題怎么做來的  我給忘了
強(qiáng)山(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
找關(guān)鍵節(jié)點(diǎn)
我行我素(cnitpm.com) 09:04:37
不過這種方法也僅限于選擇題
最后的救贖(cnitpm.com) 09:04:40
不是劃線?
我行我素(cnitpm.com) 09:04:51
方法很多中
我行我素(cnitpm.com) 09:04:55
種
強(qiáng)山(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
最大的運(yùn)輸能力就是找運(yùn)輸能力最小的路徑
dreammaker(cnitpm.com) 09:11:32
但是你說的VS-V2  V1-V3
強(qiáng)山(cnitpm.com) 09:12:27
一條路徑 最大的運(yùn)輸能力 取決于各段當(dāng)中 運(yùn)輸能力最大值中最小的那個(gè)
強(qiáng)山(cnitpm.com) 09:12:37
感覺我在說繞口令
dreammaker(cnitpm.com) 09:13:13
那怎么也要算從VS到VT的整條路徑吧？
強(qiáng)山(cnitpm.com) 09:14:15

強(qiáng)山(cnitpm.com) 09:14:38
這條的最大運(yùn)輸能力就是3萬(wàn)噸/小時(shí)了
強(qiáng)山(cnitpm.com) 09:14:49
3 4 5當(dāng)中最小的那個(gè)
dreammaker(cnitpm.com) 09:22:35
哦。。。。。。。。。
dreammaker(cnitpm.com) 09:22:37
懂了
.(cnitpm.com) 09:22:58
就是把所有路徑里最小的數(shù)字挑出來一加嗎
dreammaker(cnitpm.com) 09:23:12
不是。。
強(qiáng)山(cnitpm.com) 09:23:21
能夠并行同時(shí)進(jìn)行的
dreammaker(cnitpm.com) 09:23:42
就是找出交叉的關(guān)鍵節(jié)點(diǎn)
dreammaker(cnitpm.com) 09:25:22
不對(duì)。。我要鉆牛角尖了
強(qiáng)山(cnitpm.com) 09:25:51
鉆吧，鉆出來就可以了
珊瑚海(cnitpm.com) 09:27:22
把四條路徑找出來，然后分別遍歷，每次遍歷減去上次的運(yùn)輸量得剩下的。
dreammaker(cnitpm.com) 09:28:07
這個(gè)題目問的是從VS-VT的最大運(yùn)輸能力是多少
dreammaker(cnitpm.com) 09:28:31
每條路徑的運(yùn)輸能力由最小運(yùn)輸量決定
珊瑚海(cnitpm.com) 09:28:35
VsV1V3Vt------運(yùn)輸量是3，VsV1V3Vt-----運(yùn)輸量是2，剩下的兩條路徑走不通        3+2=5   這個(gè)就是最大的運(yùn)輸量吧
強(qiáng)山(cnitpm.com) 09:28:57
嗯，對(duì)
我行我素(cnitpm.com) 09:29:11
額
我行我素(cnitpm.com) 09:30:02
Vs到Vt必經(jīng)過兩條路徑
dreammaker(cnitpm.com) 09:30:09
VSV2V1V3VT不行么
珊瑚海(cnitpm.com) 09:30:42
不行啊，已靜被VsV1V3Vt-----運(yùn)輸量是2  用完了
我行我素(cnitpm.com) 09:30:47

我行我素(cnitpm.com) 09:30:54
@dreammaker
我行我素(cnitpm.com) 09:30:57
能看懂吧
珊瑚海(cnitpm.com) 09:30:59
V1到V3此時(shí)是0了，走不通
我行我素(cnitpm.com) 09:31:15
無(wú)論怎么走
我行我素(cnitpm.com) 09:31:24
這兩條肯定是經(jīng)過的
我行我素(cnitpm.com) 09:31:38
一個(gè)最大是3，一個(gè)最大是2
dreammaker(cnitpm.com) 09:31:40
嗯