1、什么是图

顶点（结点）加各个边组成的图，如地铁图，图的边上还可以加数字，称为加权图，数字代表权重

2、广度优先搜索

广度优先搜索的特征为从起点开始，由近及远的进行广泛的搜索，因此，目标顶点离起点越近，搜索结束得就越快

3、深度优先搜索

深度和广度搜索一样，都是对图进行搜索的算法，目的也是从起点开始搜索直到到达指定的顶点（终点）。深度优先搜索会沿着一条路径不断往下搜索直到不能再继续为止，然后折返，开始搜索下一条候补路径。
深度优先的特征是沿着一条路径不断往下，进行深度搜索

4、贝尔曼-福特算法

计算最短路径，边的权限通常都是时间、距离、路费等

5、狄克斯特拉算法

也是求最短路径问题的算法，使用它可以找到从起点到终点的路径中权重总和最小的那条路径

6、A算法