一种基于完全独立集的排课算法
孙波1
钟声2
1.海南职业技术学院信息工程系,海口,5702162.海南大学信息科学技术学院,海口,570228
摘要：班级、教师、课程、教室、时间是课表的基本要素,通过把排课转化为求图的完全独立集,解决了时间冲突问题和合班课问题;根据教室资源限制,对独立集的个数和大小进行控制,解决了教室完全匹配问题和一门课程的不同教室安排问题.为实现排课软件提供了一个面向实际的算法.
关键词：排课课表独立集匹配算法
分类号：TP301.6(计算技术、计算机技术)
资助基金：海南省教育厅项目(Hj2008-139)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 22-24,28 )
英文信息