Parallel Dijkstra

Shortest path on a large graph · web demo

1000 nodes · ~9000 edges
Web demo — important note
This in-browser demo runs Dijkstra in TypeScript on the server. Parallel mode is a structurally-faithful multi-pass implementation; the real OpenMP/C++parallel version lives in the downloadable source-code bundle and must be compiled and run on a local machine with MySQL and a C++ compiler.
Total nodes
Total edges
Database records
Latest sequential
Latest parallel
Best speedup
Max thread count