摘要： 分支定界算法在中学排课问题中的应用摘要：在本文中我们主要研究了带约束有教案的中学排课程表问题。首先我们得到了有关该问题的中学课程表必须满足的几个条件，因为该排课程表问题是一个NP难解的问题，因此该问题没有多项式时间算法，通过分析，我们提出了一个求解该问题的分支定界算法，数值证明这是一个有效的算法。关键词：课程表问题；NP难解问题；分支定界算法Abstract : In this paper we focus on the time-table problem for middle schools with constraints on tearchers’ teaching 阅读全文