1.问题
图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。
2.解析
3.设计
4.分析
算法时间复杂度为O(n*m^n)
5.源码
https://github.com/Adrianna-Yu/algorithm/blob/main/color
版权声明:本文为XiaoYuJasmine原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。