Fork me on GitHub
2020年10月22日
数据结构与算法——栈 迷宫算法 回溯法
摘要： 找迷宫通路需要使用回溯法，找迷宫通路是对回溯法的一个很好的应用，实现回溯的过程用到数据结构—栈！ 回溯法：对一个包括有很多个结点，每个结点有若干个搜索分支的问题，把原问题分解为若干个子问题求解的 算法；当搜索到某个结点发现无法再继续搜索下去时，就让搜索过程回溯(回退)到该节点的前一个结点，继续 搜索 阅读全文
posted @ 2020-10-22 11:39 索智源 阅读(379) 评论(0) 推荐(0) 编辑