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

摘要：

顶点着色的贪婪算法中"按给定的顺序、满足一定的备件依次对顶点着色过程"可视为"按给定的顺序、满足一定的备件依次将顶点放八不同(颜色)的盒子中的过程",受此启发,设计相应的排课算法,首先提出"数量约束"的概念,给出该问题的具体需满足数量约束的项:然后将总表中的每条记录看成一个"顶点",将一张课表中每一个具体的表格视为不同(颜色)的"盒子",设计相应的启发式规则:最后把排课的过程巧妙的变成把每个"顶点"按相应的规则、在满足"数量约束"的要求的前提下放入上述"盒子"中的过程.

关键词：排课、顶点着色、贪婪算法、数量约束、启发式规则

分类号：TP311(计算技术、计算机技术)

资助基金：太原科技大学大学生创新训练计划UIT项目2009042

在线出版日期：2010-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：105-108