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

摘要

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