【数据结构与算法】—— * 深度优先搜索入门 (二) *

本文阅读 2 分钟
首页 代码,C/C#/C++ 正文

有一天,小玄一个人去玩迷宫,但是方向感很不好的他迷路了。小澈知道后便去解救无助的小玄。小澈是有备而来,已经弄清楚了迷宫的地图,现在小澈要以最快的速度去解救小玄。问题开始了......

首先我们可以用一个二维数组来储存这个迷宫。刚开始时小澈位于迷宫的入口处(1,1),小玄在(p,q),最开始只能向右或者是向下走。

现在我们尝试用深度优先搜索的方式来解决这个问题。来看看dfs这个函数怎么写。

完整代码 

发明深度优先算法的John E.Hopcroft 和 Robert E .Tarjan.1971~1972年,他们在斯坦福大学研究图的<span style="color:#1c7331;">连通性</span>(任意两点是否可以互相到达)和<span style="color:#1c7331;">平面性</span>(图中所有的边不交叉。在电路板上设计布线的时候,要求线和线不能交叉。这就是平面性的一种应用)

今天的内容就分享到这啦!!

如果觉得有帮助,请:

img

img

本文为互联网自动采集或经作者授权后发布,本文观点不代表立场,若侵权下架请联系我们删帖处理!文章出自:https://blog.csdn.net/forever_bryant/article/details/121367669
-- 展开阅读全文 --
KillDefender 的 Beacon 对象文件 PoC 实现
« 上一篇 02-09
Web安全—逻辑越权漏洞(BAC)
下一篇 » 03-13

发表评论

成为第一个评论的人

热门文章

标签TAG

最近回复