2021年6月28日
广度优先搜索(BFS)理解
摘要： 一.基本概念 广度优先搜索就是一种通过逐层遍历所有访问队形，从而找到通过最短节点数到达目标的算法。、 主要用于解决在一个无加权图下找到从起点S到指定点W的最短路径。 二.基本理解 如下图所示， 要寻找从节点0到节点节点3的最短路径，在第一轮搜索中会把节点1、2、5当做搜索对象，在第二轮搜索中会把节点 阅读全文
posted @ 2021-06-28 22:32 yongrenzirao 阅读(741) 评论(0) 推荐(0)