基于图论的排课问题  

Solving Curriculum Arranging Problems with Graph Theory

作　　者：蒋政[1,2] 

机构地区：[1]江南大学信息工程学院,江苏无锡214064 [2]无锡科技职业学院基础部,江苏无锡214028

出　　处：《科技信息》2010年第15期153-153,191,共2页Science & Technology Information

摘　　要：课表的编排过程可以理解为是具体在哪个时间、哪个地点上某一门课程的问题。根据排课过程中必须满足的一些约束条件,利用图论可以解决教师和上课班级在时间和空间上的具体安排。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.

关 键 词：图论 排课 边着色 匹配 

分 类 号：O157.5[理学—数学]