改进型回溯法在高校排课中的应用

• 作者: 何虎 陈本庆 马永强
• 来源期刊: 成都信息工程学院学报
• 学科: 地球科学
• 关键词: 排课 学分制 课程相关 广度优先 回溯
• 年，卷（期）: 2003,（2）
• 页码范围: 150-154
• 页数: 5页
• 分类号: P311.12
• 字数: 3896字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1742.2003.02.010

摘要

综合回溯算法的特点和实际应用中的具体情况,提出改进型回溯法,即广度优先回溯算法Broad First Backdate(BFB);并遵循高校排课的基本原则,利用队列、堆栈、课程相关等概念,给出了一个BFB的具体实现,对基于高校排课中的冲突进行处理,它是大学课表编排系统University Timetable Arranging System(UTAS)使用关键方法之一。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马永强	西南交通大学计算机与通信工程学院	38	432	10.0	20.0
2	何虎	西南交通大学教务处	4	115	3.0	4.0
3	陈本庆	西南交通大学计算机与通信工程学院	1	102	1.0	1.0