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

摘要：

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

关键词： 高等学校 排课表系统 最大独立集 最大匹配

作者: 李勤丰

作者单位: 河海大学理学院,江苏南京,210098

会议类型: 国内会议

会议名称: 广西计算机学会2006年年会

会议地点: 南宁

会议语种:中文

页码: 339-341

在线出版日期: 2006-10-01（万方平台首次上网日期，不代表论文的发表时间）