ChiMu_Yuan的博客

原创 循环的深入-宽度优先搜索

摘要：此算法用于图论中寻找最短路径dij或者mst最小生成树，是入门搜索算法之一，另一个是dfs深度优先搜索。此算法利用遍历可能的节点储存于队列中，再从队列取出节点，利用循环尝试搜索下一个可用节点，直至找到目标点为止。 关键字：宽度优先搜索；循环；遍历；节点。 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Di