关于广度优先搜索算法(BFS)题目的套路小结

  这两天查了不少广度优先搜索算法,看到了不少文章,感受里面对于这种模板的讲解不够细致。首先,广度优先算法的核心是它必定是把同一级的子节点都拉入队列,以后才会去遍历下一级节点。关于此算法的详细内容请自行查阅相关资料,本篇博客将集中在具体应用上。   使用限定条件:最典型的是走迷宫,但说白了实际上是题目要求咱们探寻最短路径,或者说题目能够被简化成坐标按几种种步长移动(不局限于二维,也多是一维),也不
相关文章
相关标签/搜索