| 最短路径算法在自动测评系统中的应用 |
| |
| 引用本文： | 陈萱华,杨玲,李学亚.最短路径算法在自动测评系统中的应用[J].计算机与现代化,2012(12):1-3,7. |
| |
| 作者姓名： | 陈萱华 杨玲 李学亚 |
| |
| 作者单位： | 公安海警学院教育技术中心;武警北京指挥学院计算机教研室 |
| |
| 基金项目： | 公安部应用创新计划项目(2011YYCXHJJXY140) |
| |
| 摘 要： | 在自动测评中,从考生操作开始到结束,存在多种可能的操作序列。自动测评系统要解决的关键问题之一是提取作为正确答案的最简化的操作序列。Dijkstra算法是计算最短路径的经典算法,本文在对Dijkstra算法分析的基础上,给出找到最简操作序列的解决方案,并通过实例进行说明。该方案是正确评判考生操作的基础,并在MAP210导航仪自动测评系统中得到了验证。
|
| 关 键 词： | 最短路径算法 自动测评 操作序列 |
Application of Shortest Path Algorithm in Automatic Evaluation System |
| |
| CHEN Xuan-hua,YANG Lin,LI Xue-ya.Application of Shortest Path Algorithm in Automatic Evaluation System[J].Computer and Modernization,2012(12):1-3,7. |
| |
| Authors: | CHEN Xuan-hua YANG Lin LI Xue-ya |
| |
| Affiliation: | 1(1.Education Technology Center,Public Security Marine Police Academy,Ningbo 315801,China; 2.Computer Department of Beijing Command College of Chinese People’s Armed Force,Beijing 100012,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
