中国商界2012，Issue(2) ：363-364.

课表编排问题中冲突回溯算法设计与实现

陈强
中国商界2012，Issue(2) ：363-364.
✕
  • NETL
  • NSTL
  • 万方数据

课表编排问题中冲突回溯算法设计与实现

陈强1
扫码查看

作者信息

  • 1. 南阳市中心医院
  • 折叠

摘要

排课问题及相关算法是一种基于动态规划思想和优先级编排的混合排课算法.排课算法分为三个阶段:课程归档阶段、贪心求解阶段、回溯求解阶段,此算法可根据教室、教师、时间和班级的约束关系,根据所设定的优先级顺序完成一次性扫描排课,尽量避免冲突并调整冲突.

关键词

排课/算法/动态规划思想/冲突/回溯

引用本文复制引用

出版年

2012
中国商界
中国商报社

中国商界

影响因子：0.122
ISSN：1006-7833
参考文献量3
段落导航相关论文