floyd算法在c++之中的一般使用

void floyd(int n){

 for(int k = 1;k <= n;k++){

  for(int i = 1;i <= n;i++){

   for(int j = 1;j <= n;j++){

    g[i][j] = min(g[i][j],g[i][k] + g[k][j]);

   }

  }

}

通过枚举的形式设置三个for循环对最终所需求查找最短路径进行计算，其中i指的是起点的位置j指的是重点的位置k指的是经过点的位置是什么。