乍一看搜索跟这个一样都可以找出一个点到另一个点的最短距离，但是有些问题两者都可以解决，而另一些搜索就不能解决了，搜索有确定的方向一步一步走，而最短路是告诉你某两个点直接可以直接走，没有确定的方向。最短路问题，通俗的说就是就是给你n个点，m条边，然后找出某两个点之间的最短距离。解决最短路常用的有三种算法Floyd、Dijkstra、SPFA。三种方法各有优劣

在一个无权的图中，若从一个顶点到另一个顶点存在着一条路径，则称该路径长度为该路径上所经过的边的数目，它等于该路径上的顶点数减1。由于从一个顶点到另一个顶点可能存在着多条路径，每条路径上所经过的边数可能不同，即路径长度不同，把路径长度最短（即经过的边数最少）的那条路径叫作最短路径或者最短距离。 对于带权的图，考虑路径上各边的权值，则通常把一条路径上所经边的权值之和定义为该路径的路径长度或带权路径长度。从源点到终点可能不止一条路径，把带权路径长度最短的那条路径称为最短路径，其路径长度（权值之和）称为最短路径长度或最短距离。

Floyd算法比较简单，就是暴力枚举了所有的可能，将所有可能找遍就知道了两点之间的最短路

Chara数组 ：储存两点间的距离，Chara[i][j]的值就是点i到点j的距离。 n：总共有n个点。 p[i][j]:代表对应顶点的最小路径的前驱矩阵 MAX：定义最大值，路不通的情况距离就是MAX

很容易理解，我们从一个点i到另一个点j,无非就两种走法

if(Chara[i][j] > Chara[i][k] + Chara[k][j]) Chara[i][j] = Chara[i][k] + Chara[k][j];