标签: cuda shortest-path
我目前正在cuda中实现Dijkstra的算法,我想知道当前更新距离代码的节点的前一个看起来像这样
int dstwt = dist[dst]; int altdist = dist[src] + wt; if(altdist < dstwt) { atomicMin(&dist[dst], altdist); }
这里如果dist [dst]得到更新,prev [dst]必须更新为src,但这必须是原子操作我无法找到这样的原子操作吗?