摘要
排课问题是一个计算时间呈指数增长的算法,即是一个NP完全问题。本文通过了解排课算法的研究现状,对解决NP问题的几种算法进行比较,并对目前使用的排课算法进行了介绍。
Line up the lesson problem is a calculate way of calculation time, is the theories depth that presents the index number growth, is a problem with complete NP.This paper passes the research present condition of the understanding row lesson calculate way, carrying on a comparison to a few calculate ways that resolve the NP problem, and carried on introduction to the row lesson calculate way that uses currently.
出处
《科技广场》
2006年第7期15-16,共2页
Science Mosaic
关键词
排课算法
NP
问题
研究
Line Up Lesson Calculate Way
NP
Problem
Research
