(58) Which of the following statements is wrong?
(A) By the Ford-Fulkerson algorithm we can find the maximum flow.
(B) Given a flow network G=(V, E), Edmonds-Karp algorithm has time complexity O(|V||E|2).
(C) The time complexity of Ford-Fulkerson algorithm depends on the capacity.
(D) If each edge has a different capacity, then there exists a unique minimum cut.
(E) The maximum flow is equal to the capacity of a minimum cut.

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#7101477
題目解析 這道題目是有關於最大流問題的...
(共 1026 字,隱藏中)
前往觀看
0
0