会场安排问题

【文件属性】：

文件名称：会场安排问题

文件大小：838B

文件格式：CPP

更新时间：2021-01-07 17:20:02

贪心算法

要在足够多的会场里安排一批活动, 并希望使用尽可能少的会场. 这个问题实际上是著名的图着色问题. 若将每一个活动作为图的一个顶点, 不相容活动间用边相连, 使相邻顶点着有不同颜色的最小着色数, 相应于要找的最小会场数. 对于给定的 k 个待安排的活动, 计算使用最少会场的时间表.