摘要：
知识结构 图的复杂程度 图的复杂程度分为两种：稀疏图和稠密图。稀疏图是指在一张有 \(n\) 个结点的图中，边的条数与 \(n\) 属于同一个数量级；稠密图则是边的条数与 \(n^2\) 属于同一个数量级。稀疏图一般用邻接表来存储，稠密图一般用邻接矩阵来存储。 一些新概念 源点又称起点，汇点又称终点 阅读全文
摘要：
目录 1.深度优先搜索（DFS） 2.宽度优先遍历（BFS) 3.树与图的储存 4.树与图的深度优先遍历 5.树与图的宽度优先遍历 6.拓扑排序 1.深度优先搜索（DFS） 深搜，顾名思义，就是优先考虑搜索的深度，尽量往深了搜，就像一个执着的人，一条道走到黑。如果没有路可走了就往回退一步，继续寻找可 阅读全文
摘要：
题目传送门 对于这道题，在每层楼都有两种选择：向上或向下，我们需要求解到指定楼层的最少步数，所以这道题可以采用宽搜的方法， 在到达其中的某一层后将两种策略分别压入队列，从而可以实现毫无遗漏的搜索。 但是如何求出最少步数呢？ 我们知道，宽搜的搜索顺序是由近到远依次搜索， 比如先搜索所有与原点距离为1的 阅读全文