首页|基于路径标记法的迷宫问题求解

基于路径标记法的迷宫问题求解

扫码查看
基于标记搜索位置的方法并以矩阵表示法表示迷宫,提出一种对复杂迷宫路径的简洁求解算法。该算法不仅可以获得迷宫从入口到出口的最短距离,而且可以得到以递增排序的次短距离等有意义的批量信息。
Maze Problem's Solution Based on Marking Path Location Method
Based on the method of marking location to search and the matrix representation to said a maze, proposes a simple algorithm to solve complex maze path. The algorithm can obtain the shortest distance of the maze from entrance to exit, and can get more meaningful infor-mation by increasing sort.

Mark LocationMatrix RepresentationMazePath Solution

王文霞

展开 >

运城学院计算机科学与技术系,山西 044000

标记位置 矩阵表示 迷宫 路径求解

运城学院教学改革研究项目

JG201418

2015

现代计算机(普及版)
中山大学

现代计算机(普及版)

影响因子:0.202
ISSN:1007-1423
年,卷(期):2015.(11)
  • 2