双向Dijkstra算法的MPI+Openmp实现

我使用双向Dijkstra方法, 这个经过我特别设计的双向算法的特点是保证最优解, 好处是算法运行时不需要同步通信, 而且搜索范围直观上非常小, 速度极快. 而且由于这个异步特性, 可以自动均衡两台电脑上的运行时间, 保证两台worker电脑从开始到结束都是在充分运行的.
|