免费问答

顺査法和逆査法都是搜索算法。它们都是基于深度搜索方法，但在其实现上有所不同。顺査法从开始节点开始，先宽度搜索，然后再深入相应的节点；逆査法则从目标节点出发，先深入搜索，然后再缩小宽度，逐步接近开始节点。 顺査法的优点是当搜索空间比较大时，可以使用宽度优先法来搜索，搜索速度会比较快；逆査法的优点是它可以从目标节点通向开始节点，搜索过程可以重复使用，而且搜索时间会更短。 但是，顺査法的缺点是往往搜索空间较大的时候，如果每个节点深度较小，往往会错过有用的信息，性能上可能不够稳定；逆査法的缺点是空间搜索范围较小的时候，需要的搜索次数可能更多。 拓展：双向搜索就是结合顺査法和逆査法来搜索所有可能的路径，可以先设定宽度优先搜索，搜索距离起点和终点最近的节点，然后再深入搜索下去，可以有效提高搜索效率。