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

摘要：

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

关键词：排课表、最大独立集、最大匹配、图论

所属期刊栏目：22

分类号：TP39;O157.6(计算技术、计算机技术)

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

页数：共3页

页码：339-341