問題已解決
簡述順査法、逆査法的特征和優缺點。



順査法和逆査法都是搜索算法。它們都是基于深度搜索方法,但在其實現上有所不同。順査法從開始節點開始,先寬度搜索,然后再深入相應的節點;逆査法則從目標節點出發,先深入搜索,然后再縮小寬度,逐步接近開始節點。
順査法的優點是當搜索空間比較大時,可以使用寬度優先法來搜索,搜索速度會比較快;逆査法的優點是它可以從目標節點通向開始節點,搜索過程可以重復使用,而且搜索時間會更短。
但是,順査法的缺點是往往搜索空間較大的時候,如果每個節點深度較小,往往會錯過有用的信息,性能上可能不夠穩定;逆査法的缺點是空間搜索范圍較小的時候,需要的搜索次數可能更多。
拓展:雙向搜索就是結合順査法和逆査法來搜索所有可能的路徑,可以先設定寬度優先搜索,搜索距離起點和終點最近的節點,然后再深入搜索下去,可以有效提高搜索效率。
2023 01/20 20:30
