| 基于图论的高校排课系统实现 |
| |
| 引用本文： | 张健.基于图论的高校排课系统实现[J].重庆师范大学学报(自然科学版),2005,22(1):35-38. |
| |
| 作者姓名： | 张健 |
| |
| 作者单位： | 重庆师范大学,数学与计算机科学学院,重庆,400047 |
| |
| 摘 要： | 在参照多种排课算法后,对排课资源进行合理抽象并建模,利用图论染色和最优匹配原理来简化算法,并结合数据库技术给出排课问题的数据存储模式,从而提出一套完整而实用的高校排课系统的可行实施方案.
|
| 关 键 词： | 二分图匹配 图论染色 排课算法 |
| 文章编号： | 1672-6693(2005)01-0035-04 |
| 修稿时间： | 2004年10月8日 |
Implementation of University Course Timetabling on Graph Theory |
| |
| ZHANG Jian.Implementation of University Course Timetabling on Graph Theory[J].Journal of Chongqing Normal University:Natural Science Edition,2005,22(1):35-38. |
| |
| Authors: | ZHANG Jian |
| |
| Abstract: | After consulted with manifold algorithm of arranging course, abstracted logically and molded to resource of arranging course, in addition to utilizing coloring and optimization matching of digraph in graph theory to predigest algorithm and combining date-base technology to present data storage mode of arranging course, this paper provides a full and feasible timetabling solution of arranging course in universities. |
| |
| Keywords: | digraph matching graph coloring timetabling arithmetic |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
