本文目录一览：
常见组合优化问题图优化问题整理
最大独立集问题（MIS）：找出无边相连的顶点集合，即最大独立集。最小支配集问题（MDP）：找到图中覆盖最多点的最小集合。图着色问题（GC）：给图分配最少颜色，使得相邻顶点不同色。图匹配问题（GM）：在二分图中找到最大的无交叉边的子集，即最大匹配。
最大独立集问题（MIS）：找出无边相连的顶点集合，即最大独立集。最小支配集问题（MDP）：找到图中覆盖最多点的最小集合。图着色问题（GC）：给图分配最少颜色，使得相邻顶点不同色。图匹配问题（GM）：在二分图中找到最大的无交叉边的子集，即最大匹配。
Powered By Z-BlogPHP 1.7.3
© 2020-{current_year} {无涯/热门小吃集结站} 版权所有
主题/模板版权归原作者所有 | 基于构建