论文部分内容阅读
提出了一种基于图论的考场安排算法及一系列优化策略。考场安排是考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行。对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的图着色问题来解决排考时间的冲突问题并在此基础上提出了多种对结果的优化策略以保证排考结果的合理性。通过在山东农业大学的实际测试应用,证明此算法切实有效。