Optimizing Dijkstra's Algorithm Using the Intel® C++ Compiler

  • Overview

Video tutorial illustrating increased performance of the infamous Dijkstra’s shortest path graph algorithm using the Intel® C++ Compiler. In the tutorial, performance is shown in four ways: serialized, with vectorization, threaded with OpenMP* and with both vectorization and OpenMP. End result is to showcase the performance benefit of each way using the Intel C++ Compiler.