最大独立集在高校排课表系统中的应用

• 作者: 李勤丰
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 排课表 最大独立集 最大匹配 图论
• 年，卷（期）: 2006,（4）
• 页码范围: 339-341
• 页数: 3页
• 分类号: TP39|O157.6
• 字数: 2354字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2006.04.034

摘要

在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析.算例分析表明,该方法解决排课表问题相当实用,而且效率较高.该方法具有效性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李勤丰	河海大学理学院	7	21	3.0	4.0