用顶点着色问题的贪婪算法解决排课问题.pdfVIP

2O1O年4月 电 脑 学 习 第2期 用顶点着色问题的贪婪算法解决排课问题 水 魏明山” 章丰田 苏海艳 杨雪莲 米小娟 摘 要：顶点着色的贪婪算法中”按给定的顺序、满足一定的条件依次对顶点着色过程 可视为 “按给定的顺序、满足一定的 条件依次将顶点放八不同 (颜色 )的盒子中的过程 ”。受此启发．设计相应的排课算法。首先提 出”数量约束”的概愈。 给出该问题的具体需满足数量约束的项 ：然后将慧表中的每条记录看成一个 ”顶点”。将一张课表 中每一个具体的表 格视为不同 (颜色 )的 “盒子”．设计相应 的启发 式规则 ：最后把排课的过程巧妙的变成把每个 ”顶点”按相应的规则 、 在满足 “数量约束”的要求的前提下放入上 述 “盒子”中的过程 。 关键词 ：排课 顶点着色 贪婪算告 数量约束 启发式规则 中图分类号： TP3l1 文献标识码： A 文章编号：1002—2422(2