算法实践12

  • Post author:
  • Post category:其他




1.问题

图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。



2.解析

1



3.设计

3



4.分析

算法时间复杂度为O(n*m^n)



5.源码

https://github.com/Adrianna-Yu/algorithm/blob/main/color



版权声明:本文为XiaoYuJasmine原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。