基于贪心法的排课算法

• 作者: 徐敏 梁立 陈玉华
• 来源期刊: 云南师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 排课算法 贪心法 最优解
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机科学
• 页码范围: 9-12,16
• 页数: 5页
• 分类号: TP392
• 字数: 2937字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9793.2005.03.003

摘要

一直以来,最优解的排课算法的时间复杂度大多是排课规模的指数阶.文章把贪心法应用于排课算法中,得到排课最优解的多项式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈玉华	云南师范大学计算机科学与信息技术学院	14	92	5.0	9.0
2	梁立	云南师范大学计算机科学与信息技术学院	75	313	10.0	15.0
3	徐敏	云南师范大学计算机科学与信息技术学院	3	53	2.0	3.0