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