Caioj 1046: 8数码问题
2018年2月02日 / 周五 / 0
条评论
广搜入门题，经典八数码
题库中已经说的很清楚了，这题是用广搜（又称宽搜），那么，何为宽搜，它与深搜区别何在？
1.深搜与广搜
这两种搜索的全名分别是:
深搜——深度优先搜索
广搜——广度优先搜索
其英文缩写分别是 dfs 与 bfs ,虽然只差一个字母，不过却有所不同
深搜的特点是短而难想
广搜的特点是长且难写
我们就根 ...