组合优化
围绕离散结构、网络算法、复杂性与近似理解概念与联系。先建立知识结构，视频讲解按审核情况逐步补充。
顺着知识，继续探索
指派问题
带成本的一对一配对可利用匹配或线性规划结构优化。
从不同角度理解
暂无审核视频。可以从地图继续探索，或推荐合适资源。 推荐视频
继续探索邻近知识点
二分图匹配
二分图匹配在两侧之间配对顶点，所选边无公共端点。
网络流模型
在容量约束下最大化流量，最小割定理把瓶颈论述变成可算的上界。
近似算法
近似算法在指定条件下提供相对于最优值的可证明比例界。
图匹配
图匹配是不存在公共端点的边集合。
整数约束松弛
去除整数约束形成较易问题，其最优值可为离散最优值提供界。