期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于图论的高校排考算法 被引量:12
1
作者 董健兴 栾勇 闫君政 《计算机系统应用》 2011年第5期177-179,共3页
提出了一种基于图论的考场安排算法及一系列优化策略。考场安排是考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行。对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的... 提出了一种基于图论的考场安排算法及一系列优化策略。考场安排是考务管理活动的重要环节,考场安排结果的优劣直接决定了考务活动能否正常顺利的进行。对高校的考场安排问题进行了分析、抽象,通过建立静态冲突图将时间安排转化为图论的图着色问题来解决排考时间的冲突问题并在此基础上提出了多种对结果的优化策略以保证排考结果的合理性。通过在山东农业大学的实际测试应用,证明此算法切实有效。 展开更多
关键词 高校排考算法 图论 静态冲突图 图着色 考务管理
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部