1、算法目标

计算从任一个顶点出发，到其余各个顶点的最短距离，即计算任意两个顶点之间的最短距离！！！

2、算法思想

分别设置中间顶点k、出发顶点i、终点j
min[i][j]=Math.min(dis[k][i]+dis[k][j],dis[i][j])，动态规划的思想

3、算法具体步骤：

step1：准备工作，获得各顶点以及其权重生成一个图；
step2：定义三个变量，分别为出发顶点 i，重点 j，中间顶点 k，遍历每一个出发顶点，实现从任一一个顶点出发，不断改变中间顶点，根据min[i][j]=Math.min(dis[k][i]+dis[k][j],dis[i][j])获得出发顶点到终点的最小路径距离。