节点文献

迷宫问题的最短距离标记法递归求解

An algorithm for maze by marking shortest path with recursive backtracking

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨元法庄明

【Author】 YANG Yuan-fa, ZHUANG Ming(1.College of Chemistry and Life Science, Zhejiang Normal University, Jinhua Zhejiang 321004, China; 2.College of Information Science and Engineering, Zhejiang Normal University, Jinhua Zhejiang 321004, China)

【机构】 浙江师范大学化学与生命科学学院浙江师范大学信息科学与工程学院 浙江金华321004浙江金华321004

【摘要】 用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中所有各点离入口的最短距离、次短距离等有意义的批量信息.

【Abstract】 An algorithm is presented for complex maze by marking shortest path between the start point and current exploring point with recursive backtracking. The result of solving complex maze contains an intersting information such as the shortest path, the second shortest path between start point and any point on the maze route.

  • 【文献出处】 浙江师范大学学报(自然科学版) ,Journal of Zhejiang Normal University (Natural Sciences) , 编辑部邮箱 ,2005年01期
  • 【分类号】TP301.6
  • 【下载频次】341
节点文献中: 

本文链接的文献网络图示:

本文的引文网络