算法的过程就是在每一步改进这两个标记,使最终为从顶点到的最短路的权输入为带权邻接矩阵。