摘要: 定义 广度优先搜索,即BFS(Breadth First Search),常常与深度优先搜索并列提及。这是一种相当常用的图算法,其特点是:每次搜索指定点,并将其所有未访问过的近邻加入搜索队列(而深度优先搜索则是栈),循环搜索过程直到队列为空。仍以深度优先搜索中的图为例(但是希望各位不要产生深搜和广搜只能用于无向图的错觉):图例 B--E/A-C--F >H D--G如上图(H是和F,G相连的,空格[阅读全文]