精易论坛

标题: 深度优先搜索例程:迷宫最短路径 [打印本页]

作者: 无名侠 时间: 2015-7-16 11:13
标题: 深度优先搜索例程:迷宫最短路径
本帖最后由无名侠于 2015-7-16 11:15 编辑

Depth-First-Search）的缩写。深度优先（DFS）就是“不撞南墙不回头”.深度优先是用递归实现的，广度优先用的是迭代。
姊妹篇广度优先搜索例程：迷宫最短路径http://125.confly.eu.org/thread-13811697-1-1.html这些遍历算法都比较重要，在图像分割、识别等领域都有重要作用。

作者: 黄旭 时间: 2015-7-16 11:18

前来试水，首发

作者: 宿海仁太 时间: 2015-7-16 11:31
此源码已经有人发布过，非常精品已列如精华

作者: 无名侠 时间: 2015-7-16 11:34

宿海仁太发表于 2015-7-16 11:31
此源码已经有人发布过，非常精品已列如精华

这是两个不同的算法饿

作者: 一夜白头 时间: 2015-7-16 11:39

我只是回复看看
我喜欢从你的世界走过，因为我爱怎么踩就怎么踩{:soso__3110130392203091378_3:}

作者: 宿海仁太 时间: 2015-7-16 11:55

无名侠发表于 2015-7-16 11:34
这是两个不同的算法饿

那我得好好看下，最喜欢这种源码了原创么亲原创就精了

作者: 无名侠 时间: 2015-7-16 12:15

宿海仁太发表于 2015-7-16 11:55
那我得好好看下，最喜欢这种源码了原创么亲原创就精了

读入矩阵是直接复制的别人的代码。
dfs核心算法是自己编写的。

作者: birdmanxp 时间: 2015-7-16 12:21
太高大上了，先mark下！

作者: ttong 时间: 2015-7-16 12:55
不同的算法，学习一下

作者: mcard 时间: 2015-7-16 13:01
由于大神们太过屌，导致这种源码完全看不懂。。。姑且先回复。。。其它有意义+价值的事以后再做

作者: 咪兔 时间: 2015-7-16 13:11
不同的算法，学习一下

作者: 宁缺勿滥； 时间: 2015-7-16 13:20
对楼猪只能说,你太伟大了!!

作者: showtime 时间: 2015-7-16 14:34

子程序1.
我来偷这个样式移植到wordpress 哈哈

作者: myxf 时间: 2015-7-18 09:10
学习迷宫算法。

作者: niming 时间: 2015-7-19 20:20
你太伟大了

作者: xiedongkai 时间: 2016-1-26 13:47
Mark一下先

作者: yys785962193 时间: 2017-4-15 08:58
算法不错，

作者: LYForever 时间: 2019-4-7 15:38
厉害，看一下

作者: 网络注册络员 时间: 2019-5-25 13:18
十分好玩这个

作者: 沧海生烟 时间: 2019-7-31 13:29
不错需要这个

欢迎光临精易论坛 (https://125.confly.eu.org/)