高校排课问题的图论模型及算法

• 作者: 林杰 王凤
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 高校排课 边着色 图论模型
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 工程与应用
• 页码范围: 240-242
• 页数: 3页
• 分类号: TP39|O157.6
• 字数: 3510字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.27.072

摘要

针对排课系统的缺陷,提出了尊重学生学习规律,按照课程的重要程度和重要课程分配的时间间隔,利用图论的边着色理论,对排课资源进行建模,并给出了有效的多项式时间算法,使得排课问题的解决更加合理与人性化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林杰	同济大学经济与管理学院	94	1178	20.0	30.0
5	王凤	同济大学经济与管理学院	3	44	3.0	3.0