摘要: 针对排课系统的缺陷,提出了尊重学生学习规律,按照课程的重要程度和重要课程分配的时间间隔,利用图论的边着色理论,对排课资源进行建模,并给出了有效的多项式时间算法,使得排课问题的解决更加合理与人性化。
中图分类号:
王 凤1,林 杰1,2. 高校排课问题的图论模型及算法[J]. 计算机工程与应用, 2009, 45(27): 240-242.
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.