算法实验12

2021/5/31 20:25:11

编程Tag： 算法源码着色颜色复杂度顶点 12 实验 NMN

本文主要是介绍算法实验12，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

在这里插入图片描述

3.设计

在这里插入图片描述

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

这篇关于算法实验12的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！