排考场次分配方法及其SQL实现

摘要

高校期末排考中的场次分配,要求在满足约束的前提下,用尽量少的场次安排所有的课程考试。将场次分配问题转换为带权顶点最小着色问题求解,给出一种贪心算法及其SQLServer上的具体实现,包括设计数据库、预处理、分配、检查结果等四个步骤。