![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
FLAB_Vincent
过往不恋,当下不乱,未来不迎
展开
-
hdu 1978 How Many Ways
Description 这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下: 1.机器人一开始在棋盘的起始点并有起始点所标有的能量。 2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。 3.机器人不能在原地停留。 4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。原创 2017-01-15 00:03:39 · 306 阅读 · 0 评论 -
DFS与BFS的区别、用法、详解?
写在最前的三点: 1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。 2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法:邻接矩阵和邻接表。这里为简单起 见,均采用邻接矩阵存储,说白了也就是二维数组。 3、本文章的小测试部分的测试实例是下图: 一、深度优先搜索遍历 1、从顶点v出发深度遍历图G的算法 ① 访转载 2017-01-14 22:50:00 · 929 阅读 · 0 评论