2019年11月4日
图的着色算法
摘要： 图着色算法描述： https://www.jianshu.com/p/6a52b390f5fa 给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。 这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每 阅读全文
posted @ 2019-11-04 21:09 AsahiLock 阅读(2375) 评论(0) 推荐(0) 编辑