摘要:
1 绪 论1.1课题背景与研究意义1.2课题的应用领域1.3 课题的现状1.4解决NP问题的几种算法及其比较2 目前流行的几种排课算法的介绍2.1. 自动排课算法2.2 基于优先级的排课算法3 基于时间片优先级排课算法描述与分析3.1排课中的基本原则3.2排课的基本要求3.3基于时间片优先级排课算法描述3.4算法分析参 考 资 料1 绪 论1课题背景与研究意义排课问题早在70年代就证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP问题完全问题目前在数学上是没有一个通用的算法能够很好地解决。然而很多NP完全问题目具有很重要的实际意义,例如。大家熟悉 阅读全文