N/A(cnitpm.com) 14:49:06
下圖標(biāo)出了某產(chǎn)品從產(chǎn)地Vs到銷地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 
N/A(cnitpm.com) 14:49:13
這個(gè)題怎么算
N/A(cnitpm.com) 14:49:51
考的哪個(gè)知識(shí)點(diǎn)
流星雨(cnitpm.com) 14:50:04
不會(huì)
樂(lè)樂(lè)の非魚(yú)(cnitpm.com) 14:53:38
應(yīng)該是5
kxf6666(cnitpm.com) 15:25:36
答案是Ｃ　7嗎
N/A(cnitpm.com) 16:03:33
答案是5
N/A(cnitpm.com) 16:03:37
怎么算的？
囧(cnitpm.com) 16:11:48
就是5，沒(méi)毛病，這題啥也不考，就是邏輯題
kxf6666(cnitpm.com) 16:14:25
哦
萬(wàn)籟人蹤滅(cnitpm.com) 16:14:40

kxf6666(cnitpm.com) 16:14:51
看錯(cuò)了
學(xué)到凌晨半(cnitpm.com) 16:15:15
5怎么來(lái)的？求算法
學(xué)到凌晨半(cnitpm.com) 16:17:50
@萬(wàn)籟人蹤滅
萬(wàn)籟人蹤滅(cnitpm.com) 16:21:16
最大運(yùn)行量
萬(wàn)籟人蹤滅(cnitpm.com) 16:21:23
你看那些通行線路
萬(wàn)籟人蹤滅(cnitpm.com) 16:22:12
如果往上走，到V2可以通過(guò)3，后面的地方雖然可以承載4，但是都卡在前面了過(guò)不來(lái)
萬(wàn)籟人蹤滅(cnitpm.com) 16:22:18
就像開(kāi)車(chē)一樣
萬(wàn)籟人蹤滅(cnitpm.com) 16:22:46
走上面那段路只能開(kāi)3輛，多了就堵了
萬(wàn)籟人蹤滅(cnitpm.com) 16:23:27
走下面，雖然V1可以過(guò)5輛，但是看箭頭，只能走單行道到V3，最多只能通過(guò)2輛
萬(wàn)籟人蹤滅(cnitpm.com) 16:23:44
也就是總共最多可以承載3+2
學(xué)到凌晨半(cnitpm.com) 16:33:19
V2到V4怎么是卡著的呢？
學(xué)到凌晨半(cnitpm.com) 16:33:39
不是支持3通過(guò)嗎？后面支持4倆 5倆通過(guò)
學(xué)到凌晨半(cnitpm.com) 16:33:52

學(xué)到凌晨半(cnitpm.com) 16:36:49
@萬(wàn)籟人蹤滅
萬(wàn)籟人蹤滅(cnitpm.com) 16:37:58
前面支持3通過(guò)
萬(wàn)籟人蹤滅(cnitpm.com) 16:38:05
也就是上面那段最多只能走3
萬(wàn)籟人蹤滅(cnitpm.com) 16:38:48
都卡在前面3這里了，后面路再寬也只有通過(guò)前面路段的3輛車(chē)在走
學(xué)到凌晨半(cnitpm.com) 16:39:24
意思下面的雖然5輛可以過(guò)，后面的又卡了，是這么理解吧？
學(xué)到凌晨半(cnitpm.com) 16:40:15

所以這么走
學(xué)到凌晨半(cnitpm.com) 16:40:17
3+1+1
萬(wàn)籟人蹤滅(cnitpm.com) 16:40:40
3+2啊
萬(wàn)籟人蹤滅(cnitpm.com) 16:40:52
我不是已經(jīng)用橙色標(biāo)注出來(lái)了
萬(wàn)籟人蹤滅(cnitpm.com) 16:41:08
后面能過(guò)4，你為啥還要分流去繞遠(yuǎn)路
學(xué)到凌晨半(cnitpm.com) 16:41:32
其實(shí)我沒(méi)理解那圖，
萬(wàn)籟人蹤滅(cnitpm.com) 16:41:48
emmmmmm
萬(wàn)籟人蹤滅(cnitpm.com) 16:41:52
無(wú)法解釋了
學(xué)到凌晨半(cnitpm.com) 16:41:53
你橙色的不是3+4+5嗎
萬(wàn)籟人蹤滅(cnitpm.com) 16:42:06
橙色是表示其中一條路徑
萬(wàn)籟人蹤滅(cnitpm.com) 16:42:14
下面紅色是另一條路徑
萬(wàn)籟人蹤滅(cnitpm.com) 16:42:20
再不懂，我也無(wú)法解釋了
313891237(cnitpm.com) 16:43:09
這種題目 很難理解  
學(xué)到凌晨半(cnitpm.com) 16:44:31
我再看看你前面的
萬(wàn)籟人蹤滅(cnitpm.com) 16:45:32
理解倒是容易。。。但是好難解釋到別人也能理解。。。
kxf6666(cnitpm.com) 16:47:49
路被堵死了，前面的路再寬，但他們過(guò)不去，所以跟他們沒(méi)關(guān)系
煙消ゞ云散.(cnitpm.com) 16:48:52
VS到VT有兩條主路：
1、vs-v2。。。。vt最大承受3
2、vs-v1.。。。。vt最大承受2
合起來(lái)3+2=5
@萬(wàn)籟人蹤滅 對(duì)吧
學(xué)到凌晨半(cnitpm.com) 16:50:18
這么理解么？
學(xué)到凌晨半(cnitpm.com) 16:50:40
這后面的承受不算么？
煙消ゞ云散.(cnitpm.com) 16:51:08
VS到VT有兩條主路：
1、vs-v2。。。。vt      最大承受3
2、vs-v1.。。。。vt     最大承受2
 少了空格
萬(wàn)籟人蹤滅(cnitpm.com) 16:51:48
@煙消ゞ云散. 對(duì)，其實(shí)就是這么簡(jiǎn)單的意思
學(xué)到凌晨半(cnitpm.com) 16:53:07
后面的不算？
學(xué)到凌晨半(cnitpm.com) 16:53:34
@煙消ゞ云散.  @萬(wàn)籟人蹤滅 你們兩個(gè)結(jié)合起來(lái)理解就清楚很多了，但是后面 的呢？
學(xué)到凌晨半(cnitpm.com) 16:53:52
3+2+？
煙消ゞ云散.(cnitpm.com) 16:54:33
又不是讓你算關(guān)鍵路徑
313891237(cnitpm.com) 16:54:36
后面沒(méi)流量過(guò)去了吧  
學(xué)到凌晨半(cnitpm.com) 16:55:00
關(guān)鍵路徑到簡(jiǎn)單，最大的
煙消ゞ云散.(cnitpm.com) 16:55:15
后面是要看的如果后面的2變成1了就不是這個(gè)答案了
學(xué)到凌晨半(cnitpm.com) 16:55:17
這個(gè)說(shuō)了VS到VT前面的算了，后面的為什么沒(méi)算
學(xué)到凌晨半(cnitpm.com) 16:55:57
意思后面的2跟中間的2對(duì)等
煙消ゞ云散.(cnitpm.com) 16:57:01
你沒(méi)理解題的意思
學(xué)到凌晨半(cnitpm.com) 16:57:27
懂了，最大
學(xué)到凌晨半(cnitpm.com) 16:57:30
笑哭/
學(xué)到凌晨半(cnitpm.com) 16:57:56
如果是1呢？講解下
煙消ゞ云散.(cnitpm.com) 16:58:05
我是把v3  v4省略了
煙消ゞ云散.(cnitpm.com) 16:58:19
變成1目前答案還是這個(gè)
煙消ゞ云散.(cnitpm.com) 16:59:27
只是路徑vs v1 v3  v4  vt
313891237(cnitpm.com) 16:59:28
強(qiáng)/
煙消ゞ云散.(cnitpm.com) 17:00:56
算最大，1的話就繞過(guò)了
學(xué)到凌晨半(cnitpm.com) 17:00:56
這個(gè)題是不是把關(guān)鍵路徑結(jié)合起來(lái)做??？
學(xué)到凌晨半(cnitpm.com) 17:01:14
改成1對(duì)比，好像是這么回事
煙消ゞ云散.(cnitpm.com) 17:01:31
跟關(guān)鍵路徑?jīng)]關(guān)系，跟路徑有關(guān)系
學(xué)到凌晨半(cnitpm.com) 17:01:42
好吧，我繼續(xù)看書(shū)
學(xué)到凌晨半(cnitpm.com) 17:01:57
大概了解了。謝謝兩位