首页
技术
登录
6mi
u
盘
搜
搜 索
技术
贪心算法:图的m着色问题
贪心算法:图的m着色问题
技术
2022-07-11
87
一、图的着色
2种颜色
先选定一种颜色,然后给途中所有节点遍历着色:是不是跟顶点顺序遍历有关呢? 计算机证明用4种颜色可以对图着色,但是数学证明不了 算法: 方法:
转载请注明原文地址:https://ipadbbs.8miu.com/read-17294.html
最新回复
(
0
)