F|FO分支定界法小结 对于迷宫问题,FIFO法总能找到从入口到出口的最短路 径;而回溯法却不能保证 在解空间树上的FIFO法,类似从根节点出发的BFS方法; ·与BFS的区别在于:在FIFO分支定界中,不可行的节点 不会被搜索! 2021/2/6FIFO分支定界法小结 • 对于迷宫问题,FIFO法总能找到从入口到出口的最短路 径;而回溯法却不能保证 • 在解空间树上的FIFO法,类似从根节点出发的BFS方法; • 与BFS的区别在于:在FIFO分支定界中,不可行的节点 不会被搜索! 2021/2/6 7