资源调度算法

假如要使用RGBY四种颜色对以下地图进行着色

变为点状图

变为树

使用简单点的例子,对以下图进行着色:

*按照先扩充枝条数较小的节点。

对A进行着色的时候,考虑C可以有RGBY颜色可以使用。

1. A:R  C:(R,G,B,Y)

2. B:G ,和A不矛盾  C:(R,G,B,Y)

3. D:B, 和B不矛盾  C:(R,G,B,Y)

4. E:Y,和D不矛盾,(不能先考虑R,因为还有Y可用)  C:(R,G,B,Y)   C无颜色可用   所以第4步要撤销

5.  转而C:Y, 可以重新考虑E用R了,因为颜色已经循环了一次。

猜你喜欢

转载自www.cnblogs.com/pylblog/p/10314209.html