算法-搜索

广度优先搜索node 算法思想 广度优先搜索算法(Breadth-First-Search,BFS),又称宽度优先搜索。做为最简便的图的搜索算法之一,是不少重要图算法的基本原型,如Dijkstra最短路径算法和Prime最小生成树算法。其核心思想是:从初始节点开始,应用产生式规则生成第一层节点,检查目标节点是否在这些后继节点中,若没有,则再用产生式规则将第一层全部节点逐一扩展,获得第二层节点,并逐
相关文章
相关标签/搜索