编程语言
首页 > 编程语言> > 算法实验12

算法实验12

作者:互联网

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

在这里插入图片描述

3.设计

在这里插入图片描述

4.分析
最坏时间复杂度为O(nmn)
5.源码
https://github.com/Soulkey777/algorithm-analysis

标签:12,颜色,复杂度,着色,算法,源码,实验,nmn,顶点
来源: https://blog.csdn.net/Soulkey23/article/details/117422390