基于图论的高校排考算法

• 作者: 栾勇 董健兴 闫君政
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 高校排考算法 图论 静态冲突图 图着色 考务管理
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 应用技术
• 页码范围: 177-179
• 分类号: O157.5|TP301.6
• 字数: 1924字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2011.05.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董健兴	山东农业大学计算机科学与技术系	1	12	1.0	1.0
2	栾勇	山东农业大学计算机科学与技术系	1	12	1.0	1.0
3	闫君政	山东农业大学计算机科学与技术系	1	12	1.0	1.0