免費問答

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