二分图匹配

继续探索邻近知识点

• 指派问题

  带成本的一对一配对可利用匹配或线性规划结构优化。

• 图匹配

  图匹配是不存在公共端点的边集合。

• 最大流最小割定理

  有限容量网络中，最大流值等于分离源汇的最小割容量。

• 网络流模型

  在容量约束下最大化流量，最小割定理把瓶颈论述变成可算的上界。

• 近似算法

  近似算法在指定条件下提供相对于最优值的可证明比例界。