计算机与现代化 ›› 2012, Vol. 208 ›› Issue (12): 1-3,7.doi: 10.3969/j.issn.1006-2475.2012.12.001

• 算法分析与设计 •    下一篇

最短路径算法在自动测评系统中的应用

陈萱华1,杨玲2,李学亚1   

  1. 1.公安海警学院教育技术中心,浙江宁波315801;2.武警北京指挥学院计算机教研室,北京100012
  • 收稿日期:2012-07-31 修回日期:1900-01-01 出版日期:2012-12-22 发布日期:2012-12-22

Application of Shortest Path Algorithm in Automatic Evaluation System

CHEN Xuan-hua1, YANG Ling2,LI Xue-ya1   

  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
  • Received:2012-07-31 Revised:1900-01-01 Online:2012-12-22 Published:2012-12-22

摘要: 在自动测评中,从考生操作开始到结束,存在多种可能的操作序列。自动测评系统要解决的关键问题之一是提取作为正确答案的最简化的操作序列。Dijkstra算法是计算最短路径的经典算法,本文在对Dijkstra算法分析的基础上,给出找到最简操作序列的解决方案,并通过实例进行说明。该方案是正确评判考生操作的基础,并在MAP210导航仪自动测评系统中得到了验证。


关键词: 最短路径算法, 自动测评, 操作序列

Abstract: In automatic evaluation there are several possible operation sequences from start to finish of the examinee operation. Extracting the minimal operation sequence as the correct answer is one of the key problems in the automatic evaluation system. Dijkstra algorithm is a classic algorithm for calculating the shortest path. This paper gives the solution of the minimal operation sequence based on the analysis of Dijkstra algorithm, and illustrates by an example. The solution is the foundation to judge correct operation of the examinee, and is been proved in the automatic evaluation system of MAP210 navigators.

Key words: shortest path algorithm, automatic evaluation, operation sequence

中图分类号: