← 回題庫

卷別

資料結構與演算法(A)

選擇

國立臺灣大學 2021 · 考試 · 第 16 題

考科演算法

(5 points) What is the value of the maximum flow for the following stst-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

標準解析

AI 已複查