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

作     者：魏明山 章丰田 苏海艳 杨雪莲 米小娟 

作者机构：太原科技大学山西太原030024 

基　　金：太原科技大学大学生创新训练计划(UIT)项目(项目编号:2009042) 

出 版 物：《电脑学习》 (Computer Study)

年 卷 期：2010年第2期

页      码：105-108页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.2095-2163.2010.02.059

馆 藏 号：203456644...