文件名称：Shortest-Path-Maze:使用图论找到穿过迷宫的最短路径
文件大小：7KB
文件格式：ZIP
更新时间：2024-07-27 11:32:28
Python
##寻找最短路径## #####GitHub：github.com/samkreter/Short-Maze-Path 运行程序类型：python main.py < inputfile> 输入文件是包含迷宫的文件 输入文件最后是option，不输入会提示 ###Specifications### 项目使用： 修改后的 DFS，它从一开始就找到路径并标记孩子的父母 如果算法遇到具有更大步数的父级的子级，它将替换为新的父级 对于首先搜索哪个孩子的不同组合，此方法报告了四次。 在许多情况下，所有四次迭代都会找到相同的路径，但如果存在差异，则算法将选择最短的路径。 最短的步数以及迷宫的视觉表示，正确的路径步数用“+”标记
【文件预览】：
Shortest-Path-Maze-master
----Matrix.py(5KB)
----testMaze.txt(80B)
----LICENSE(1KB)
----README.md(862B)
----Matrix.pyc(5KB)
----findPath.py(718B)
----main.py(323B)
----maze.txt(1KB)