【学习笔记】dfs|bfs|A*|IDA*|IDDFS 搜索杂烩
前排简介。
什么是dfs?
dfs为深度优先搜索的简称,一种暴力求解的方式,当然有很多的玄学优化,我也略会一些。
什么是bfs?
bfs为宽度优先搜索的简称,当然有人也称之为“广度优先搜索”,一个算法。个人认为要比dfs难入门一些。
暂时先介绍这两种搜索。
(链接摘自百度百科)
dfs的计算过程:
1.确定“位置” ,写过全排列的同学应该深有体会。说的专业一点,就是现在所在的状态。例如走迷宫,状态...
原创
2020-03-14 21:35:47 ·
395 阅读 ·
7 评论