盲目搜索-BFS-NFS

盲目搜索(Blind search) 不考慮問題自己的特性,按預約的路線進行搜索。 效率不高,不便於複雜問題的求解算法 寬度優先搜索(BFS)算法思想:效率 使用廣度優先搜索在訪問了起始頂點v 以後,由v 出發,依次訪問v 的各個不曾被訪問過的鄰接頂點w1, w2, …, wt,而後再順序訪問w1, w2, …, wt 的全部還未被訪問過的鄰接頂點。再從這些訪問過的頂點出發,再訪問它們的全部還未被
相關文章
相關標籤/搜索