数据结构中 为什么队列求解迷宫的解就是最优解 而栈不是

2025-01-24 09:36:45
推荐回答(1个)
回答1:

这是因为求最优解要使用宽度优先探索,所以要使用队列这种数据结构;而用栈实现的是深度优先搜索,深度优先能较快地找到一个解,它一般并不是最优解,除非你把所有的解全找出来,再选出最优解,这样的话效率就太低了。