| 摘要: |
| 在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析。算例分析表明,该方法解决排课表问题相当实用,而且效率较高。该方法具有效性和可靠性。 |
| 关键词: 排课表 最大独立集 最大匹配 图论 |
| DOI： |
| 投稿时间：2006-06-04 |
| 基金项目: |
|
| Application of The Maximal Independent Sets in College Time-Table System |
|
LI Qin-feng
|
| (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. |
| Key words: timetable of courses maximal independent sets maximal matching graph theory |
