在CUDA中查找SSSP实现中的节点的上一个?

时间:2015-03-13 21:51:24

标签: 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,但这必须是原子操作我无法找到这样的原子操作吗?

0 个答案:

没有答案