主要思想为,两点间的最短距离,要么是本身,如果有中间点,那么考虑通过这个中间点能否使距离更短 这里a是权重矩阵 最后输出得到,D矩阵和PATH矩阵 path矩阵表示即为对应的路径,D表示两点间路径长度(权重值)