广度优先搜索(Breadth-First-Search),一般简称为 BFS。直观地讲,它其实就是一种地毯式层层推进的搜索策略,即先查找离起始顶点最近的,然后是次近的,依次往外搜索。最短路径、最优路径
深度优先搜索:
一条路走到底,碰到南墙原点,重新走一条路直到目标或者南墙
广度优先搜索(Breadth-First-Search),一般简称为 BFS。直观地讲,它其实就是一种地毯式层层推进的搜索策略,即先查找离起始顶点最近的,然后是次近的,依次往外搜索。最短路径、最优路径
深度优先搜索:
一条路走到底,碰到南墙原点,重新走一条路直到目标或者南墙
本文标题:广度优先搜索 \深度优先搜索
本文链接:https://www.haomeiwen.com/subject/doejyhtx.html
网友评论