楼主:
Apache (阿帕契)
2018-11-26 00:12:17※ 引述《Apache (阿帕契)》之铭言：
: ※ 引述《Apache (阿帕契)》之铭言：
: : 看错
: : 原来可以用openmp
: : 平行应该是把里面两层循环做平行化
: : 不过用openmp在比较路径长的时候好像会有racing condition
: : 直接卡死 姆咪
: 冷静思考一下
: racing condition的部分其实可以避免掉
: 只要不要让i==j || j==k || k==i就可以了
: 完全不需要加锁
作业一题是平行化单源最短路径 Bellman-Ford算法
然而不要平行化其实比较快==
开越多线程跑越慢
姆咪