寬度優先搜索

主要思想: - 利用隊列queue(也能夠手寫 利用最後數組裏存的數進行相應的用途) - 注意標記已訪問點visited[i][j] - 注意記錄step數 特色 路徑長度嚴格非降(指到當前狀態的變化次數)web 算法邏輯 BFS() { 初始化隊列; while (隊列不爲空且未找到目標節點) { 取出隊首節點,若其爲目標節點,則結束; 不然擴展隊
相關文章
相關標籤/搜索