| 最大独立集在高校排课表系统中的应用 |
| |
| 引用本文： | 李勤丰. 最大独立集在高校排课表系统中的应用[J]. 广西科学院学报, 2006, 22(4): 339-341 |
| |
| 作者姓名： | 李勤丰 |
| |
| 作者单位： | 河海大学理学院,江苏南京,210098 |
| |
| 摘 要： | 在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析.算例分析表明,该方法解决排课表问题相当实用,而且效率较高.该方法具有效性和可靠性.
|
| 关 键 词： | 排课表 最大独立集 最大匹配 图论 |
| 文章编号： | 1002-7378（2006）04-0339-03 |
| 收稿时间： | 2006-06-04 |
| 修稿时间： | 2006-06-04 |
Application of The Maximal Independent Sets in College Time-Table System |
| |
| LI Qin-feng. Application of The Maximal Independent Sets in College Time-Table System[J]. Journal of Guangxi Academy of Sciences, 2006, 22(4): 339-341 |
| |
| Authors: | LI Qin-feng |
| |
| Affiliation: | College of Science, Hehai University, Nanjing, Jiangsu, 210098, China |
| |
| Abstract: | The characteristics of courses timetable are analyzed. The theory of maximal independent sets of graph is applied to abstract the resources of education and setup a model to achieve the function of auto-tabling. An example is given to explain the model. It indicates that the model is efficiency and reliability in tabling of courses. |
| |
| Keywords: | timetable of courses maximal independent sets maximal matching graph theory |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学院学报》浏览原始摘要信息 |
|
点击此处可从《广西科学院学报》下载免费的PDF全文 |
