1、建立矩阵，记录任意两点间的直接距离；2、两个集合，一个集合记录到每个点的最短路径，一个记录前驱节点；3、主循环，每次找当前点与其他点的距离，记录下最短距离和前驱节点，然后看看通过前驱节点和最短路径是否更近，修正最短路径和前驱节点。