广度优先算法

文章目录

概要

广度优先,图的应用。看下都有什么用处。

广度优先算法,基于图的一种应用。

特点

广度优先,直观地讲,它其实就是一种"地毯式"层层推进的搜索策略,即先查找离起始顶点最近的,然后是次近的,依次往外搜索。

代码Python

python 复制代码
def BFS(graph, start, end):

    visited = set()
	queue = [] 
	queue.append([start]) 
	
	while queue: 
		node = queue.pop() 
		visited.add(node)

		process(node) 		
		nodes = generate_related_nodes(node) 
		queue.push(nodes)

小结

广度优先,图的一种应用。

同样的,配了一个动画的演示。可以去看下动画官网。毕竟,代码是空洞的,文字是无力的。可以看下动画,一步一步怎么来的。这样,也好理解下。

相关推荐
pystraf19 分钟前
UOJ 228 基础数据结构练习题 Solution
数据结构·c++·算法·线段树
海底火旺28 分钟前
破解二维矩阵搜索难题:从暴力到最优的算法之旅
javascript·算法·面试
祁同伟.37 分钟前
【数据结构 · 初阶】- 堆的实现
c语言·数据结构
黄昏ivi1 小时前
电力系统最小惯性常数解析
算法
独家回忆3642 小时前
每日算法-250425
算法
烁3472 小时前
每日一题(小白)模拟娱乐篇33
java·开发语言·算法
Demons_kirit2 小时前
LeetCode 2799、2840题解
算法·leetcode·职场和发展
软行2 小时前
LeetCode 每日一题 2845. 统计趣味子数组的数目
数据结构·c++·算法·leetcode
永远在Debug的小殿下2 小时前
查找函数【C++】
数据结构·算法
我想进大厂3 小时前
图论---染色法(判断是否为二分图)
数据结构·c++·算法·深度优先·图论