带匹配限制的交错路调课模型

摘要：

在排课系统当中,调课是重要的一环.通过对调课引起的"连锁反应"特点的研究,发现如果在指定的两个时间段之间交错调整相关课程,则可以极大简化这种"连锁反应",降低复杂性.据此,提出了一种图论调课算法,利用交错路查找涉及课程,通过边色交替改变实现了调课的目的.

关键词：边着色、交错路、二分图、调课

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：海南省自然科学基金80636;海南省教育厅资助项目Hjkj200705

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

页数：共4页

页码：100-103