深搜和广搜的简单概述和实现方式
广搜(BFS):广搜一般是用于求图的最短路径,比如迷宫中走到某一点的最短距离,或者某个字符串交换达到目标字符串的最少次数,解的个数一般是为单一的,可以把搜索的整个过程想象成一棵树,要求的解就是其中的某一个节点,且距离根节点是最近的。实现方式:用队列存储每一个子节点,由于队列的存取方式是先进先出,所以很符合广搜的要求,每求出一种情况,将其推入队列中,若当前节点的子节点都已求出,直接将队列的头取出继续...