摘要
课表的编排过程可以理解为是具体在哪个时间、哪个地点上某一门课程的问题。根据排课过程中必须满足的一些约束条件,利用图论可以解决教师和上课班级在时间和空间上的具体安排。
The Curriculum Arranging process can be treated as a specific problem that where and when the courses are arranged. Graph theory can solve the problem on how to schedule teachers and corresponding classes in suitable rooms under certain constraints must be satisfied in scheduling process.
出处
《科技信息》
2010年第15期153-153,191,共2页
Science & Technology Information
关键词
图论
排课
边着色
匹配
Graph Theory
Curriculum Scheduling
Edge Colouring
Matching
