各顶点间的最短路——Floyed算法

各顶点间的最短路——Floyed算法
以下是我的代码:
for ( long  k = 1 ;k <= n;k ++ )
  
for ( long  i = 1 ;i <= n;i ++ )
    
for ( long  j = 1 ;j <= n;j ++ )
      
if (k != i && i != j && j != k)
        d[i][j]
= min(d[i][j],d[i][k] + d[k][j])


你可能感兴趣的:(各顶点间的最短路——Floyed算法)