2021年7月12日
BFS——广度优先算法（Breadth First Search）
摘要： 1、前言这几天刷leetcode经常碰到DFS BFS的问题，之前一直也是模棱两可，凭着感觉做，是需要总结一下了。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0V0开始，辐射状地优先遍历其周围较广的区域，因此得名。 一般可以用它 阅读全文
posted @ 2021-07-12 16:43 yuluoxingkong 阅读(458) 评论(0) 推荐(0) 编辑