10.3969/j.issn.1003-3254.2011.05.040
基于图论的高校排考算法
提出了一种基于图论的考场安排算法及一系列优化策略.考场安排足考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行.对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的图着色问题来解决排考时间的冲突问题并在此基础上提出了多种对结果的优化策略以保证排考结果的合理性.通过在山东农业大学的实际测试应用,证明此算法切实有效.
高校排考算法、图论、静态冲突图、图着色、考务管理
20
TP3;TP1
山东农业大学2009年SRT项目0910005
2011-09-06(万方平台首次上网日期,不代表论文的发表时间)
共3页
177-179