问题已解决

簡述順査法、逆査法的特征和優(yōu)缺點(diǎn)。

84785040| 提问时间:2023 01/20 20:22
温馨提示:如果以上题目与您遇到的情况不符,可直接提问,随时问随时答
速问速答
青檸
金牌答疑老师
职称:會(huì)計(jì)實(shí)務(wù)
順査法和逆査法都是搜索算法。它們都是基于深度搜索方法,但在其實(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
描述你的问题,直接向老师提问
0/400
    提交问题

    专属课程

    查看更多

    免费资料

    下载APP快速提问

    您有一张限时会员卡待领取

    00:09:59

    免费领取
    Hi,您好,我是基于人工智能技术的智能答疑助手,如果有什么问题可以直接问我呦~