Shortest Path Maze 使用图论找到穿过迷宫的最短路径

##寻找最短路径## #####GitHub：github.com/samkreter/Short-Maze-Path运行程序类型：python main.py < inputfile>输入文件是包含迷宫的文件输入文件最后是option，不输入会提示###Specifications###项目使用：修改后的DFS，它从一开始就找到路径并标记孩子的父母如果算法遇到具有更大步数的父级的子级，它将替换为新的父级对于首先搜索哪个孩子的不同组合，此方法报告了四次。在许多情况下，所有四次迭代都会找到相同的路径，但如果存在差异，则算法将选择最短的路径。最短的步数以及迷宫的视觉表示，正确的路径步数用“+”标记