# 最大流最小割定理

[目錄呈現與來源綁定資料](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [最大流最小割定理](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-max-flow-min-cut-theorem/)

有限容量網路的最大feasible flow value等於全部s–t cuts中的最小capacity。

atlas-max-flow-min-cut-theorem · canonical_mko

[最大流最小割定理](https://ocme.evemisslab.com/zh-Hant/mko/mko-max-flow-min-cut-theorem/)

## 前置節點


- [有限流網路](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-finite-flow-network/)
- [最佳化問題](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-optimization-problem/)
- [線性規劃](https://ocme.evemisslab.com/zh-Hant/atlas/atlas-linear-programming/)