望山居

真相本来是一体的,太大了,所以大家给他画了格子,结果把自己困了起来

导航

宽度遍历爬虫(用于收集互联网图信息)

【利用搜索引擎技术实现广度的爬虫遍历】

宽度优先搜索算法(广度优先搜索)是最简便的图的搜索算法之一

Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度有限搜索类似的思想。

其别名又叫BFS(Breath First Search),属于一种盲目搜索法,目的是系统地展开并检索图中的所有节点,以找寻结果。

BFS并不使用经验法则算法。

从算法的观点,所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。

一般实验中,其临近节点尚未被检验过的节点会被放置在一个被称为OPEN的容器中,而被检验过的节点啧被放置在被陈伟closed的容器中(open-closed表)

 

posted on 2018-05-24 12:03  穆道  阅读(120)  评论(0编辑  收藏  举报