39. 假設右圖為某石油公司輸送網 路圖，A、B、C、D代表輸送控 制站，圓點和圓點之間箭頭代 表流向，其上數字代表容量， 每個輸送控制站的輸入量等於 輸出量，請問從北部到中部可 輸送的最大流量為下列何者？ 
(A) 14
(B) 15
(C) 17
(D) 19

答案：登入後查看
統計： A(569), B(187), C(217), D(107), E(0) #715798

詳解 (共 10 筆)

#1165881
C的容量=10(C→B+C→T)所以C可以順利輸出7到T
B的容量=7(S→B+C→B)所以B→D實際上只輸出7
D沒有其他輸入來源，所以D→T實際上只輸出7
所以最大流量=7+7=14





17
0
#1172178
php0UappD
12
1
#1172067
 (S到A)+(D到A)=15  但是因為A的輸出量只有12 
所以A只能接收12的量 
再來 A到C雖然是12  但因為C的容量是10
所以C只接收10  
然後C到T的輸出7<10(C的容量) 所以可以輸出7的量給T
B的總容量是4(S到B)+3(C到B)=7  
由於B到D的10已經>7(B的容量) 
所以實際上B到D只能輸出7 
D除了B之外沒有其他輸入的來源
所以D到T的時候也只有7
所以最大容量=7+7=14
11
1
#4508574

600ab06565f12.jpg

4
0
#1011240
B的容量到D有7，C的也是7，共是14
2
3
#1172321
所以我理解的方法算不對厚! ^^||
2
0
#1172350
恩..其實我看不太懂你的意思 :P
不過你有懂的話就好了XD
2
0
#5171986
請問S->B->D->...
(共 49 字，隱藏中）
前往觀看
1
0
#1172309
D的實際存量是7才對
打錯了><
1
1
#4279434

S → A → C → T最後傳輸量為7
S → A → C → B → D → T最後傳輸量為3
S → B → D → T最後傳輸量為4
∴　最大流量＝7＋3＋4＝14

1
1