当前位置:财税问题 >
實(shí)務(wù)
问题已解决
簡述順査法、逆査法的特征和優(yōu)缺點(diǎn)。
![](https://member.chinaacc.com/homes/resources/images/home/avatar/0.jpg)
![](/wenda/_nuxt/img/iconWarn.60bd4fe.jpg)
![](https://pic1.acc5.cn/008/02/86/21_avatar_middle.jpg?t=1679474745)
順査法和逆査法都是搜索算法。它們都是基于深度搜索方法,但在其實(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),然后再深入搜索下去,可以有效提高搜索效率。
2023 01/20 20:30
![](/wenda/img/newWd/sysp_btn_eye.png)