基于贪心法的排课算法  

Schedule arrangement algorithm based on greedy method

作　　者：梁立[1] 陈玉华[1] 徐敏[1] 

机构地区：[1]云南师范大学计算机科学与信息技术学院,云南昆明650092

出　　处：《云南师范大学学报（自然科学版）》2005年第3期9-12,16,共5页Journal of Yunnan Normal University:Natural Sciences Edition

摘　　要：一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。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.

关 键 词：排课算法 贪心法 最优解 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]