贪婪算法在高校排课系统中的运用

• 作者: 曾光清
• 来源期刊: 福建金融管理干部学院学报
• 学科: 数学
• 关键词: 排课问题 数学模型 优先级 贪婪算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 信息技术
• 页码范围: 45-49
• 页数: 5页
• 分类号: O23
• 字数: 3870字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-4768.2007.06.009

摘要

贪婪算法在解决诸如排课等NP完全问题中具有实用价值.本文通过描述排课问题及其数学模型,分析了基于优先级的贪婪算法在高校排课系统中的运用.利用该算法,既可以简化排课过程,缩短排课所花费的时间,同时也能提高排课结果的满意度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾光清		9	33	2.0	5.0