11问答网
所有问题
数据结构中 为什么队列求解迷宫的解就是最优解 而栈不是
如题所述
举报该问题
推荐答案 2013-03-12
这是因为求最优解要使用宽度优先探索,所以要使用队列这种数据结构;而用栈实现的是深度优先搜索,深度优先能较快地找到一个解,它一般并不是最优解,除非你把所有的解全找出来,再选出最优解,这样的话效率就太低了。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://11.wendadaohang.com/zd/28F22q2S8.html
相似回答
栈
和
队列数据结构的
特点,
什么
情况下用到栈,什么情况下用到队列(各举3...
答:
栈:特点就是一个先进后出的结构
。队列:特点就是一个先进先出的结构。//一般只要你满足这个特点就可以称之为栈或队列。栈的应用:非常广泛,在CPU内部就有提供栈这个机制。主要用途:函数调用和返回,数字转字符,表达式求值,走迷宫等等。在CPU内部栈主要是用来进行子程序调用和返回,中断时数据保存和...
大家正在搜
数据结构栈和队列详解
迷宫用什么数据结构
迷宫问题用什么数据结构实现
迷宫求解数据结构
迷宫在数据结构中的地位
数据结构迷宫问题求解
数据结构队列的应用
队列数据结构的典型应用
数据结构栈和队列题
相关问题
编程为什么要使用栈结构而不要队列?
在Java数据结构中的布线问题,用队列和栈都可以找到解,但是...
数据结构 迷宫问题 用栈解决
求一份求解迷宫的最短路径的数据结构课程设计,程序中要分别用队...
数据结构中的队列和堆栈有什么区别
栈和队列数据结构的特点,什么情况下用到栈,什么情况下用到队列...
数据结构的栈和队列怎么理解?
数据结构中队列与栈的相同点与不同点是什么