摘要:
问题描述: 图着色问题(Graph Coloring Problem, GCP) 又称着色问题,是最著名的NP-完全问题之一。 数学定义:给定一个无向图G=(V, E),其中V为顶点集合,E为边集合,图着色问题即为将V分为K个颜色组,每个组形成一个独立集,即其中没有相邻的顶点。其优化版本是希望获得最 阅读全文
posted @ 2018-11-02 10:14 Charlie_ODD 阅读(1262) 评论(0) 推荐(0) 编辑
一个喜欢live、渴望自由、积极躺平的小小打工人