摘要: 简述 本算法摘选自啊哈磊所著的《啊哈!算法》第四章第二节的题目——DFS算法解救小哈。文中代码使用C语言编写,博主通过阅读和理解,重新由Java代码实现了一遍,以此来加深对DFS算法的印象。 游戏设置 迷宫由n行m列的单元格组成(n和m小于等于50),每个单元格要么是空地要么是障碍物,障碍物是不能通 阅读全文
posted @ 2019-06-17 19:16 Captain&D 阅读(1020) 评论(0) 推荐(0) 编辑
摘要: 简述 本算法摘选自啊哈磊所著的《啊哈!算法》第四章第一节的内容——深度优先搜索(DFS)。其实这个名词以前听说过很多次,但是就是没有了解过这是什么东西,感觉很深奥离自己还很远,而且目前遇到的项目中一直都未曾有使用这种算法来解决问题,可能是我才疏学浅不会用吧,所以对这算法的概念和用法也知之甚少。结此学 阅读全文
posted @ 2019-06-17 19:08 Captain&D 阅读(1608) 评论(0) 推荐(0) 编辑