基于紧缺教学场所优先安排的回溯排课算法研究与实现

摘要

随着高校的课程改革,课程安排这项工作变得越来越复杂.为了有效地解决高校排课表问题,采用基于紧缺教学场所优先安排的回溯算法来解决复杂的排课表问题,先判断教学场所需求的紧缺性,按照紧缺性创建优先级,再根据优先级从高到低进行依次编排课程,最终生成课表. 回溯法方便简单,易于软件实现.