| 高校排课问题的图论模型及算法 |
| |
| 引用本文： | 王凤,林杰.高校排课问题的图论模型及算法[J].计算机工程与应用,2009,45(27):240-242. |
| |
| 作者姓名： | 王凤 林杰 |
| |
| 作者单位： | 1. 同济大学,经济与管理学院,上海,200092
2. 同济大学,经济与管理学院,上海,200092;同济大学,电子商务与电子政务研究所,上海,200092 |
| |
| 基金项目： | 国家863/CIMS主题资助项目，新世纪优秀人才支持计划资助，上海市重点学科建没项目 |
| |
| 摘 要： | 针对排课系统的缺陷,提出了尊重学生学习规律,按照课程的重要程度和重要课程分配的时间间隔,利用图论的边着色理论,对排课资源进行建模,并给出了有效的多项式时间算法,使得排课问题的解决更加合理与人性化。
|
| 关 键 词： | 高校排课 边着色 图论模型 |
| 收稿时间： | 2008-5-21 |
| 修稿时间： | 2009-3-25
|
Model of college time-table problem based on graph theory |
| |
| WANG Feng,LIN Jie.Model of college time-table problem based on graph theory[J].Computer Engineering and Applications,2009,45(27):240-242. |
| |
| Authors: | WANG Feng LIN Jie |
| |
| Affiliation: | WANG Feng1,LIN Jie1,21.School of Economics , Management,Tongji University,Shanghai 200092,China 2.The Laboratory of E-commerce , E-government,China |
| |
| Abstract: | Course arrangement is one of cores of teaching management.This paper builds a new model which is to meet the requirement that students’ studying following the sequence and advance gradually and teachers giving lessons are not very concentrative，and presents a practical solution which is using the edge coloring to distribute course time and work day reasonably. |
| |
| Keywords: | college time-table problem edge coloring graph theory model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
