码迷,mamicode.com
首页 > 编程语言 > 详细

广度优先搜索算法

时间:2019-09-10 23:29:56      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:队列   最短路   优先   开始   遍历   取出   访问   关系   一个   

广度优先搜索算法
(1)广度优先搜索解决是否存在从A到B的路径的问题,如果有,广度优先搜索将找出最短路径。

(2)寻找最短路径的问题,可以建立图关系,利用广度优先搜索算法求解

(3)广度优先搜索,利用队列的结构,先从开始节点的邻居开始遍历,先检索一个节点是否满足要求,若满足要求,则结束搜索,若不满足则将该节点弹出队列,将该节点的邻居加入队列,最终完成遍历或找到满足要求的节点。

广度优先搜索在搜索访问一层时,需要记住已被访问的顶点,以便在访问下层顶点时,从已被访问的顶点出发搜索访问其邻接点。所以在广度优先搜索中需要设置一个队列Queue,使已被访问的顶点顺序由队尾进入队列。在搜索访问下层顶点时,先从队首取出一个已被访问的上层顶点,再从该顶点出发搜索访问它的各个邻接点。

广度优先搜索算法

标签:队列   最短路   优先   开始   遍历   取出   访问   关系   一个   

原文地址:https://www.cnblogs.com/zhaohaiyu/p/11503723.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!