C ++中的Dijsktra算法

时间:2015-05-30 00:00:51

标签: c++ algorithm c++11 pthreads openmp

我有许多源顶点,需要从这些源顶点使用Dijkstra查找路径。为此,我编写了以下程序。由于每个源顶点的路径是独立计算的,因此我使用openmp对代码进行了并行化。但是,程序似乎在无限循环中运行,有人可以告诉我哪里出错了。有没有其他方法可以并行执行Dijsktra算法来从多个源顶点查找路径。

if(i==10)
   first_activity.onBackPressed();
我正在使用的gcc是gcc-4.8

0 个答案:

没有答案