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