题目
给一个无向图G,把图中的结点染成尽量少的颜色,使得相邻结点颜色不同。
思路
1.状态定义:d(S),结点集S染色,所需要的颜色数的最小值。
2.边界:d(0)=0
3.答案:d(S)
4.状态转移方程:
d(S)=d(S−S‘)
给一个无向图G,把图中的结点染成尽量少的颜色,使得相邻结点颜色不同。
1.状态定义:d(S),结点集S染色,所需要的颜色数的最小值。
2.边界:d(0)=0
3.答案:d(S)
4.状态转移方程: