Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 240-242.DOI: 10.3778/j.issn.1002-8331.2009.27.072
• 工程与应用 • Previous Articles Next Articles
WANG Feng1，LIN Jie1，2
Received:
Revised:
Online:
Published:
Contact:
王 凤1，林 杰1，2
通讯作者:
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.
Key words: college time-table problem, edge coloring, graph theory model
摘要： 针对排课系统的缺陷，提出了尊重学生学习规律，按照课程的重要程度和重要课程分配的时间间隔，利用图论的边着色理论，对排课资源进行建模，并给出了有效的多项式时间算法，使得排课问题的解决更加合理与人性化。
关键词: 高校排课, 边着色, 图论模型
CLC Number:
TP39
O157.6
WANG Feng1，LIN Jie1，2. Model of college time-table problem based on graph theory[J]. Computer Engineering and Applications, 2009, 45(27): 240-242.
王 凤1，林 杰1，2. 高校排课问题的图论模型及算法[J]. 计算机工程与应用, 2009, 45(27): 240-242.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.27.072
http://cea.ceaj.org/EN/Y2009/V45/I27/240
