搜索算法-广搜深搜

典型问题: 迷宫问题,

核心:也是搜索树类型的解空间,只不过目标只需要找到其中一个目标解,就可以break了。而不是跟回溯一样遍历整个树的从根节点到叶子节点的path,然后找到一条最佳的path

你可能感兴趣的:(搜索算法-广搜深搜)