单源最短路径问题的动态规划算法 输入要求：结点数目n，图的邻接表结点的数据 输出要求： 第一行：原点s到终点t的最短路径长度 　第二行：最短路径之一，如：6  5  3  1  0 第三行：最短路径之二，… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes