摘要
一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。
The complexity of optimum-solution schedule arrangement algorithm has almost been exponent degree of schedule scale. In this paper, the complexity of optimum-solution schedule arrangement algorithm is polynomial degree by using greedy method.
出处
《云南师范大学学报（自然科学版）》
2005年第3期9-12,16,共5页
Journal of Yunnan Normal University:Natural Sciences Edition
关键词
排课算法
贪心法
最优解
schedule arrangement algorithm
greedy method
optimum solution
