/par-shortestpaths

Implementation of a parallel shortest path algorithm based on DeltaStepping.

Primary LanguageC++

par-shortestpaths

C++11 implementation of a parallel shortest path algorithm based on DeltaStepping. This algorithm was tweaked to a 32-core shared memory machine.

Usage is explained in main.cpp. Compilation using

qmake par-shortestpath.pro && make