763
个编辑
更改
→网络流与匹配
=== 网络流与匹配 ===
=== 网络流与匹配 ===
在与网络流 network flow概念有关的应用中出现了许多问题，例如：
在与网络流 network flow概念有关的应用中出现了许多问题，例如：
* '''最大流最小割定理 Max flow min cut theorem'''
* 最大流最小割定理
* 最小费用最大流问题
* 最小费用最大流问题
* 二分图及任意图上的最大匹配
* 二分图及任意图上的最大匹配
* 带权二分图的最大权匹配
* 带权二分图的最大权匹配
=== 可见性问题 ===
=== 可见性问题 ===