基于图论算法的高校排课系统研究

作者：林晶; 林恒青; 陈丹青

来源：福建工程学院学报, 2013, (06): 608-612.

• 排课系统
• 边着色
• 权值函数
• 图论 timetabling system
• edge coloring
• weighting function
• graph theory

针对高校排课的特点,提出了一种基于图论的排课模型。首先根据教学要求,利用图论的边着色理论,对排课资源进行建模,然后构造出一权值函数,选出其中权值最大的加权图对排课模型进行优化,最后用MATLAB语言的GUI功能开发一个简易排课管理系统。

• 单位
  福建工程学院