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