目录:
点染色应用背景举例
添边粘合法
规范染色法
顺序染色法
Welsh-Powell算法(最大度优先算法)
点染色应用背景举例:
仓库与产品谁表示边呢?
例子:
区别与联系:
最大度优先算法综合了规范染色法和顺序染色法两方面的考虑
理解:
1添边粘合法不是求色多项式吗?为什么这里可以用来求 点染色算法?
例子:
最大度优先算法综合了规范染色法和顺序染色法两方面的考虑
1添边粘合法不是求色多项式吗?为什么这里可以用来求 点染色算法?