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

作者：孙波; 钟声

来源：广西师范大学学报(自然科学版), 2007, (04): 100-103.

• 边着色
• 交错路
• 二分图
• 调课

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

• 单位
  海南大学