一种基于完全独立集的排课算法

• 作者: 孙波 钟声
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 排课 课表 独立集 匹配 算法
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法与分析
• 页码范围: 22-24,28
• 页数: 4页
• 分类号: TP301.6
• 字数: 3202字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.08.006

摘要

班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题.为实现排课软件提供了一个面向实际的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟声	海南大学信息科学技术学院	36	173	8.0	11.0
2	孙波	海南职业技术学院信息工程系	2	0	0.0	0.0