第一问答网»论坛 › 中问网 › 问答 › 数据结构中为什么队列求解迷宫的解就是最优解而栈不是 ...

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

[复制链接]

11 |

1 | 2013-3-12 13:52:03 | 显示全部楼层 |阅读模式

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

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 怎样用坐机打（86）150****3254和（021）6127****这两个好呀？谢谢！
2 面部白癜风应该如何护理
3 求贴吧吧主申请范文，是学校的贴吧，最好不要抄袭
4 手机的轻重跟质量有关系吗
5 曹云金打灯谜台词
6 真烦啊！！！
7 在南北回归线（不含回归线）之间，正午太阳高度的周年变化是？
8 我的HTC G2手机；老是自动从起，而且信号也不稳定，老卡，这些是软件还是硬件问题
9 ?是什么意思？
10 在崇仁县危房是否可以重建呢？？在办里的时候要办什么手续，
11 35<br/>:以前我是长发到2002年开始掉发
12 请问有人知道LUAN女装店的衣服在哪里拿货吗??
13 那个啥游戏，新热血英豪，好难注册哦，换了好几个名字都没注册到，有没有其它好注册点的名字哦？
14 设X，Y,t均为int型变量，则执行语句x=y=-1;t=++x&&++y;后，y的值为：
15 脑瘫疾病会不会影响生育？
16 孩子现在3周岁出现看电视斜眼
17 求网王同人小说，不要虐的，结局要快乐的，[email protected]
18 请问广东哪里有到昭通的飞机
19 数119具有下列性质：被2除余1 被3除余2 被4除余3 被5除余4 被6除余5，具有这样性质的三位数共有几个？
20 且试天下txt的MP4点子书的格式.邮箱：[email protected] 拜托了~
21 我是个很腼腆的男生，不怎么爱说话。要怎么才能跟她表白呢？
22 我最近6-7天突然狂出汗,坐着无任何前兆
23 求维京电影
24 求一部关于西游的搞笑动画片
25 求穿越HP之以普林斯的名义全文，包括VIP章节邮箱为[email protected],急~~
26 如何快速接受西方教育
27 CAD当中的部分图形复制在文档表格中怎么变小了
28 尖锐湿疣病表面很粗糙吗？
29 自行车漂移真的需要好车吗
30 怎么从莲花路漕宝路到世博会日本馆
31 宝宝三个多月了，最近拉肚子，已经5天了
32 祛除胎记什么方法最好；
33 哺乳期如何进行缩阴？
34 梦幻西游家具摆放
35 宁波鄞州书城有没有卖高二教科书的~请快点回答
36 谁能告诉我DNF 10上11上12怎么上SB和复制的不要来！不懂的乱写的死开！
37 QQ牧场椒图和独角兽哪个好
38 一般学校宿舍给装宽带吗？
39 男性不育都有什么治疗方案
40 michelle phan视频背景音乐
41 love paradise 咋读？
42 如何用Shadow Defender 直接保存
43 请问咳嗽是怎么引起的呢?
44 真空收纳袋能收纳棉花制的被子吗收纳后能复原吗
45 谁有历年的真题，给介绍一下，可以买的，谢谢！！
46 治疗脑梗塞后遗症患肢麻木疼痛的口服药，进口的，有没有哪位可以推荐哈谢谢
47 胃里面硬快
48 体质虚的小宝贝。
49 人流以后应该注意什么啊？
50 脸上的胎记有什么办法可以去除？
51 穿越火怎样创建角色
52 赏析诗词《玉楼春》
53 双顶径56mm股骨径38mm小孩大概是多大？约有几个月了？
54 得了尖锐湿疣以后有什么症状呢？
55 寻求治疗咳嗽的好方法
56 男人的一生事业主要还是女人主要有了事业牺牲了青春有了女人牺牲了事业
57 电脑诊断卡显示7C怎么处理
58 喝水过多好吗
59 小儿厌食的病因有哪些呢？
60 植物动物怎么适应环境
61 遇美女搭讪的话
62 是不是精神和心理压力会引起失眠？
63 求杭州汽车南站或者东站到楚门的时刻表！！！！！！！最早的车是几点？？？
64 数学高手进.! 紧急啊.!!!
65 如何消灭预防蜱虫
66 热血英豪是什么样的游戏，听说很Q啊，是不是真的？
67 闪客快打6无敌版
68 古代江湖的言情小说，女主男主武功都很高的
69 惠普4321运行慢的很，ATA2AHCI.inf在哪里下载呢？
70 求在qq 上的个性签名里面必须有 “莫晨晔”三个字按顺序必须关于爱情的谢谢
71 Show me your tongue.(改为同意句）
72 魔兽争霸1.20 地图太大创建不了怎么办
73 更年期综合征要少吃什么啊
74 请懂电脑的老板帮我报个价
75 孩子拉肚子有什么治疗方案
76 索尼笔记本屏幕问题！
77 寻求高手翻译一段英语，并将空词补全：
78 求钢结构图集，有的请发到我邮箱[email protected]，不胜感激
79 这个求球的体积的代码哪里错了（Dev-c++）
80 英语选择题
81 患有失眠注意什么？
82 在阿里巴巴开女装批发店半年了，一直都不理想，有哪位高手可以给意见，谢谢了！http://wanggongsheng2010.
83 你好，请问在耳廓上带个夹子耳环真的能防止瘢痕疙瘩在生长么
84 有输精管堵塞的原因是什么呢？
85 宝贝不爱吃饭呀
86 我的手超爱出汗，而且还要脱皮，这到底是什么原因，用什么药能治愈？
87 梦见蛇攻击我男朋友，我拿木棒打但是没有打到
88 想提高自己的英语水平，想找个英语比较好的教我英语，或者有人愿意和我口语交流也行的，我的QQ：415904467
89 附件炎不疼了腹膜里有气排不出来怎么办？
90 完美世界国际版 102FS 用 8J武器好还是 15P轮回武器好啊精练只加9
91 怎么瘦身最健康最有效果呢？
92 患上了大三阳要怎么办才好的啊？
93 鼻咽癌的人怎么治疗效果好
94 装甲骑女
95 患有肝硬化了可以有什么方法治疗呢？
96 金庸群侠传怎样成为张三要接待的人?
97 请问：我是专科毕业。专业是电子商务。可以去考教师资格证吗？要考还需要准备什么吗？？谢谢额！！
98 求对消费者行为学的研究课题
99 爱她有不愿意放弃她我该怎么办
100 关于16世纪西欧宗教改革的表述,宗教力量巨大,资产阶级以他为思想武器进行反封建斗争为什么是错的

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

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