广度优先搜索算法
Posted zhaohaiyu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了广度优先搜索算法相关的知识,希望对你有一定的参考价值。
广度优先搜索算法
(1)广度优先搜索解决是否存在从A到B的路径的问题,如果有,广度优先搜索将找出最短路径。
(2)寻找最短路径的问题,可以建立图关系,利用广度优先搜索算法求解
(3)广度优先搜索,利用队列的结构,先从开始节点的邻居开始遍历,先检索一个节点是否满足要求,若满足要求,则结束搜索,若不满足则将该节点弹出队列,将该节点的邻居加入队列,最终完成遍历或找到满足要求的节点。
广度优先搜索在搜索访问一层时,需要记住已被访问的顶点,以便在访问下层顶点时,从已被访问的顶点出发搜索访问其邻接点。所以在广度优先搜索中需要设置一个队列Queue,使已被访问的顶点顺序由队尾进入队列。在搜索访问下层顶点时,先从队首取出一个已被访问的上层顶点,再从该顶点出发搜索访问它的各个邻接点。
以上是关于广度优先搜索算法的主要内容,如果未能解决你的问题,请参考以下文章