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

• 作者: 孙波 钟声
• 来源期刊: 广西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 边着色 交错路 二分图 调课
• 年，卷（期）: 2007,（4）
• 页码范围: 100-103
• 页数: 4页
• 分类号: TP301.6
• 字数: 3540字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2007.04.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟声	海南大学信息科学技术学院	36	173	8.0	11.0
2	孙波	海南大学信息科学技术学院	3	10	2.0	3.0