關於廣度優先搜索的判重

當然如果當前搜索到的狀態前面已經擴展過了就不需要加入隊列了,首先要考慮好當前狀態是什麼,保險的方法是

建一個struct,如果擴展狀態沒有擴展過,當然需要擴展了,不能盲目的判重,以至於漏掉狀態。

常用的判重訪法就是建一個hash表了,就是要在線性時間內判斷一個狀態是否擴展過。

即使不能進行判重,也一定有條件可以使擴展狀態逐漸減少,最終達到目標狀態,或者達到目標狀態是即推出

等等條件,反正是能過保證程序不會進入死循環就是了。 

發佈了43 篇原創文章 · 獲贊 10 · 訪問量 15萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章