試題詳解

9. 有關最大流量 (maximal flow) 問題，下列何者敘述有誤：
(A) 有唯一的起始節點與唯一的終止節點
(B) 除了起始節點與終止節點外其餘節點的流量守恒 (即流出量等於流入量)
(C) 通常網路上各弧上數字代表流量的上限，若弧上數字的一邊為正值而一邊為零代表此弧僅允許單向流通
(D) 最大流量的求解步驟中當找到一條路徑後，需將此路徑中所有與路徑方向相同及相反的弧上數字均減去該路徑中具最小剩餘流量之弧上數字。