最短路径

最短路径是最早一批被关注的问题之一，DFS、BFS和Dijkstra都是解决最短路径的经典方法，也都非常基础，在这里我就不做过多展开。

深搜(DFS)

DFS：深度优先搜索算法(Depth-First-Search，DFS)是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点路径与相似 - 图1 的所在边都己被探寻过，搜索将回溯到发现节点路径与相似 - 图2 的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。属于盲目搜索。

广搜(BFS)

BFS：宽度优先搜索算法(Breadth-First-Search，DFS)以一种系统的方式探寻图的边，从而“发现” 路径与相似 - 图4 所能到达的所有顶点，并计算路径与相似 - 图5 到所有这些顶点的距离(最少边数)，该算法同时能生成一棵根为路径与相似 - 图6 且包括所有可达顶点的宽度优先树。所有因为展开节点而得到的子节点都会被加进一个先进先出的队列中。其邻居节点尚未被检验过的节点会被放置在一个被称为 open 的容器中，而被检验过的节点则被放置在被称为 closed 的容器中。