概要
广度优先,图的应用。看下都有什么用处。
广度优先算法,基于图的一种应用。
特点
广度优先,直观地讲,它其实就是一种“地毯式”层层推进的搜索策略,即先查找离起始顶点最近的,然后是次近的,依次往外搜索。
代码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)
小结
广度优先,图的一种应用。
同样的,配了一个动画的演示。可以去看下动画官网。毕竟,代码是空洞的,文字是无力的。可以看下动画,一步一步怎么来的。这样,也好理解下。