计算机与现代化Issue(12)：1-3,7,4.DOI:10.3969/j.issn.1006-2475.2012.12.001
最短路径算法在自动测评系统中的应用
Application of Shortest Path Algorithm in Automatic Evaluation System
摘要
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分类
信息技术与安全科学引用本文复制引用
陈萱华,杨玲,李学亚..最短路径算法在自动测评系统中的应用[J].计算机与现代化,2012,(12):1-3,7,4.基金项目
公安部应用创新计划项目(2011YYCXHJJXY140) （2011YYCXHJJXY140）
