演算法›Ch4 圖論演算法
第 66 題/共 111 題
◀ AL 66/111
66. Ford-Fulkerson、Residual Network
#AL-04-066中Ford-FulkersonResidual Network
  1. This question is about the Ford-Fulkerson method. The flow and capacity is denoted as x/y on an edge, where x is the amount of flow and y is the capacity. A flow network is shown below to the left, and its corresponding residual network is show below to the right:

Which of the following statement(s) is(are) true?

題目附圖
📄 交大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 61–80 / 111