2018年11月2日

【计算机算法设计与分析】——6.4图的着色

摘要： 问题描述： 图着色问题（Graph Coloring Problem, GCP）　又称着色问题，是最著名的NP-完全问题之一。 数学定义：给定一个无向图G=（V, E），其中V为顶点集合，E为边集合，图着色问题即为将V分为K个颜色组，每个组形成一个独立集，即其中没有相邻的顶点。其优化版本是希望获得最 阅读全文

posted @ 2018-11-02 10:14 Charlie_ODD 阅读(1290) 评论(0) 推荐(0) 编辑