贪心算法求解 图的m着色问题

  贪心算法求解 图的m着色问题 分类： C/C++ 数据结构/基础算法 2013-03-29 19:45  1277人阅读  评论(2)  收藏  举报 图的m色断定问题: 给定无向连通图G和m种颜色。用这些颜色为图G的各顶点着色.问是否存在着色方法,使得G中任2邻接点有不一样颜色。node 图的m色优化问题:给定无向连通图G,为图G的各顶点着色, 使图中任2邻接点着不一样颜色,问最少须要几种颜

>>阅读原文<<