主題
Search

最大流最小割定理


在圖 G 中,頂點 v_iv_j 之間的最大流,恰好等於使圖 G 中頂點 v_iv_j 位於不同連通分量的最小邊集權重 (Ford and Fulkerson 1962; Skiena 1990, p. 178)。


另請參閱

網路流

使用 探索

參考文獻

Ford, L. R. and Fulkerson, D. R. Flows in Networks. Princeton, NJ: Princeton University Press, 1962.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.

在 中被引用

最大流最小割定理

請引用為

Weisstein, Eric W. "最大流最小割定理。" 來自 —— 資源。 https://mathworld.tw/MaximumFlowMinimumCutTheorem.html

主題分類