演算法›Ch4 圖論演算法第 66 題/共 111 題
66. Ford-Fulkerson、Residual Network
#AL-04-066中Ford-FulkersonResidual Network
- 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 圖論演算法