连通图中各顶点间的最短距离计算

%% **********连通图中各顶点间的最短距离计算******** % 输入：W表示图的权值矩阵，                                          // % 输出：D表示图的最短距离矩阵                                        // % 功能：求连通赋权图最短距离矩阵                                     // %% function D = shortdf(W) n = size(W,1); D = W; m = 1; while m <= n     for i=1:n         for j = 1:n             if D(i,j) > D(i,m) +D (m,j)                 D(i,j) = D(i,m) + D(m,j);             end         end     end     m = m+1; end