加载中…
http://blog.sina.com.cn/u/1267589791
首页
博文目录
关于我
博文
深度优先搜索--基于堆栈
(2010-10-17 10:52)
转载
▼
标签:
杂谈
分类:
算法
这种搜索算法的特点是:每次探索完各个方向相邻的点之后,取其中一个相邻的点走下去,一直走到无路可走了再退回来,取另一个相邻的点再走下去。这称为深度优先搜索(DFS,Depth First Search)。
用深度优先搜索解迷宫问题
问题
:
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找
阅读
收藏
查看全文
>>