| 基于贪心法的排课算法 |
| |
| 引用本文： | 梁立,陈玉华,徐敏.基于贪心法的排课算法[J].云南师范大学学报(自然科学版),2005,25(3):9-12,16. |
| |
| 作者姓名： | 梁立 陈玉华 徐敏 |
| |
| 作者单位： | 云南师范大学计算机科学与信息技术学院,云南,昆明,650092 |
| |
| 摘 要： | 一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶。文章把贪心法应用于排课算法中,得到排课最优解的多项式算法。
|
| 关 键 词： | 排课算法 贪心法 最优解 |
| 文章编号： | 1007-9793(2005)03-0009-04 |
Schedule arrangement algorithm based on greedy method |
| |
| LIANG Li,CHEN Yu-hua,XU Min.Schedule arrangement algorithm based on greedy method[J].Journal of Yunnan Normal University (Natural Sciences Edition),2005,25(3):9-12,16. |
| |
| Authors: | LIANG Li CHEN Yu-hua XU Min |
| |
| Abstract: | 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. |
| |
| Keywords: | schedule arrangement algorithm greedy method optimum solution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
