图论在高校排课问题中的应用研究

分享到

【作者】王仲华，卢娇丽
【刊名】太原师范学院学报·自然科学版
【作者单位】太原师范学院数学系；山西大学现代教育技术中心
【年份】2010
【卷号】第1期
【页码】39-42
【ISSN】1672-2027
【关键词】排课图论边着色加权图
【摘要】在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着色理论对课时进行分配.针对教室不够用的情况,根据图论中的相关定理,对排课模型进行了初步优化.之后根据图论的完美对集理论,并结合教学效果对排课模型图中的一些边赋了权值,然后选出权值最大的加权图作为最优的排课方案.通过对高校的实际排课数据进行测试,表明该模型可行且能够有效地提高排课效率.
【文献类型】期刊