美文网首页
广度优先搜索 \深度优先搜索

广度优先搜索 \深度优先搜索

作者: Vieene_0a07 | 来源:发表于2020-03-20 14:44 被阅读0次

    广度优先搜索(Breadth-First-Search),一般简称为 BFS。直观地讲,它其实就是一种地毯式层层推进的搜索策略,即先查找离起始顶点最近的,然后是次近的,依次往外搜索。最短路径、最优路径

深度优先搜索:

一条路走到底,碰到南墙原点,重新走一条路直到目标或者南墙

相关文章

网友评论

      本文标题:广度优先搜索 \深度优先搜索

      本文链接:https://www.haomeiwen.com/subject/doejyhtx.html