演算法›Ch4 圖論演算法
第 63 題/共 111 題
◀ AL 63/111
63. Flow Network、Flow Conservation
#AL-04-063易Flow NetworkFlow Conservation
  1. This question is about a directed flow network. The flow and capacity are denoted as x/y on an edge, where x is the flow amount and y is the capacity. The following figure shows a flow in a directed flow network. S and T are the source and the sink, respectively.

Which of the following set(s) of a, b, c, and d is(are) valid for the flow?

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