卷別
資料結構與演算法(A)
選擇國立臺灣大學 2021 · 考試 · 第 16 題
考科演算法
(5 points) What is the value of the maximum flow for the following -flow network? Directed edges (capacity):
s→A:10 s→C:10 A→B:4 A→C:2 A→D:8 C→D:9 D→B:6 B→t:10 D→t:10
- (A)16
- (B)17
- (C)18
- (D)19