openMP 实现floyd

    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并不能提高效率

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

您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~

ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632

非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!

速戳参与调研>>>https://t.csdnimg.cn/Kf0y

C和C++完整教程:https://blog.csdn.net/it_xiangqiang/category_10581430.html
C和C++算法完整教程:https://blog.csdn.net/it_xiangqiang/category_10768339.html