摘要: 在自动测评中,从考生操作开始到结束,存在多种可能的操作序列。自动测评系统要解决的关键问题之一是提取作为正确答案的最简化的操作序列。Dijkstra算法是计算最短路径的经典算法,本文在对Dijkstra算法分析的基础上,给出找到最简操作序列的解决方案,并通过实例进行说明。该方案是正确评判考生操作的基础,并在MAP210导航仪自动测评系统中得到了验证。
中图分类号:
陈萱华;杨玲;李学亚. 最短路径算法在自动测评系统中的应用[J]. 计算机与现代化, 2012, 208(12): 1-3,7.
CHEN Xuan-hua;YANG Ling;LI Xue-ya. Application of Shortest Path Algorithm in Automatic Evaluation System[J]. Computer and Modernization, 2012, 208(12): 1-3,7.