盲目搜索-BFS-NFS

盲目搜索(Blind search) 不考虑问题自己的特性,按预约的路线进行搜索。 效率不高,不便于复杂问题的求解算法 宽度优先搜索(BFS)算法思想:效率 使用广度优先搜索在访问了起始顶点v 以后,由v 出发,依次访问v 的各个不曾被访问过的邻接顶点w1, w2, …, wt,而后再顺序访问w1, w2, …, wt 的全部还未被访问过的邻接顶点。再从这些访问过的顶点出发,再访问它们的全部还未被
相关文章
相关标签/搜索