用图论方法解决排课冲突问题

摘要：

排课模型是教务管理系统的核心.排课可能造成的冲突有多种情况,包括实验室争用冲突、教室争用冲突和时间上的冲突等.利用图论中边着色理论可彻底避免这种冲突发生的可能性,并在此基础上能够保证顺利调课,达到排课的最佳效果.

关键词：排课模型、偶图、对集、边着色、可扩路、调课、优化

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

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

页数：共4页

页码：87-90