计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2012年
12期
1-3,7
,共4页
最短路径算法%自动测评%操作序列
最短路徑算法%自動測評%操作序列
최단로경산법%자동측평%조작서렬
在自动测评中,从考生操作开始到结束,存在多种可能的操作序列.自动测评系统要解决的关键问题之一是提取作为正确答案的最简化的操作序列.Dijkstra算法是计算最短路径的经典算法,本文在对Dijkstra算法分析的基础上,给出找到最简操作序列的解决方案,并通过实例进行说明.该方案是正确评判考生操作的基础,并在MAP210导航仪自动测评系统中得到了验证.
在自動測評中,從攷生操作開始到結束,存在多種可能的操作序列.自動測評繫統要解決的關鍵問題之一是提取作為正確答案的最簡化的操作序列.Dijkstra算法是計算最短路徑的經典算法,本文在對Dijkstra算法分析的基礎上,給齣找到最簡操作序列的解決方案,併通過實例進行說明.該方案是正確評判攷生操作的基礎,併在MAP210導航儀自動測評繫統中得到瞭驗證.
재자동측평중,종고생조작개시도결속,존재다충가능적조작서렬.자동측평계통요해결적관건문제지일시제취작위정학답안적최간화적조작서렬.Dijkstra산법시계산최단로경적경전산법,본문재대Dijkstra산법분석적기출상,급출조도최간조작서렬적해결방안,병통과실례진행설명.해방안시정학평판고생조작적기출,병재MAP210도항의자동측평계통중득도료험증.
