问题详情
问题已解决
所属话题:
#实务#
简述顺査法、逆査法的特征和优缺点。
84785040 | 提问时间:2023 01/20 20:22
青柠
金牌答疑老师
职称:会计实务
顺査法和逆査法都是搜索算法。它们都是基于深度搜索方法,但在其实现上有所不同。顺査法从开始节点开始,先宽度搜索,然后再深入相应的节点;逆査法则从目标节点出发,先深入搜索,然后再缩小宽度,逐步接近开始节点。 顺査法的优点是当搜索空间比较大时,可以使用宽度优先法来搜索,搜索速度会比较快;逆査法的优点是它可以从目标节点通向开始节点,搜索过程可以重复使用,而且搜索时间会更短。 但是,顺査法的缺点是往往搜索空间较大的时候,如果每个节点深度较小,往往会错过有用的信息,性能上可能不够稳定;逆査法的缺点是空间搜索范围较小的时候,需要的搜索次数可能更多。 拓展:双向搜索就是结合顺査法和逆査法来搜索所有可能的路径,可以先设定宽度优先搜索,搜索距离起点和终点最近的节点,然后再深入搜索下去,可以有效提高搜索效率。
2023 01/20 20:30
下载APP,拍照搜题秒出结果

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

00:10:00

免费领取