openMP 实现floyd

Question

    for(int k = 0;k < n;++k)
     {
         for(int i = 0;i < n;++i)
         {
             for(int j = 0;j < n;++j)
             {
                 if(dis[i][j] > dis[i][k] + dis[k][j])
                 {
                     dis[i][j] = dis[i][k] + dis[k][j];
                     path[i][j] = path[k][j];
                 }
             }
         }
     }

这个怎么并行，因为有数据依赖，parallel for并不能提高效率

Answer 1

并行是什么意思？for循环是不能并行的。要并行只能用线程。