mirror of
https://gitlab.com/somespace/dijkstra-shortest-path-algorithm.git
synced 2026-08-04 09:22:57 +02:00
master
Dijkstra Shortest Path algorithm (own implementation):
Reference: https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm
Ways to open the project:
- Open the file named CMakeLists.txt in QT Creator IDE.
- Unzip archive and navigate to the project folder in terminal, then run this command: cmake CMakeLists.txt && make
Description
This program implements Dijsktra's SP algorithm, which finds the shortest path between source and destination node. The algorithm considers also color of the nodes as choosing criteria.
438 KiB
Languages
C++
97.9%
CMake
2.1%