免費(fèi)問答

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