作者:
Apache (阿帕契)
2018-11-26 00:12:17※ 引述《Apache (阿帕契)》之銘言:
: ※ 引述《Apache (阿帕契)》之銘言:
: : 看錯
: : 原來可以用openmp
: : 平行應該是把裡面兩層迴圈做平行化
: : 不過用openmp在比較路徑長的時候好像會有racing condition
: : 直接卡死 姆咪
: 冷靜思考一下
: racing condition的部分其實可以避免掉
: 只要不要讓i==j || j==k || k==i就可以了
: 完全不需要加鎖
作業一題是平行化單源最短路徑 Bellman-Ford算法
然而不要平行化其實比較快==
開越多線程跑越慢
姆咪