Dijkstras-Algorithm

Simulation of Dijkstra's Algorithm written in C using OpenGL graphics library.

Video on YouTube

To Compile

gcc -o dijkstra dijkstra.c -lGL -lglut -lGLU -lm -std=c99

• make sure to install glut on your platform before compiling
• sudo apt-get install freeglut3-dev

To Execute

./dijkstra

Instructions

1. Use Mouse Left Button to Create Nodes.
2. Select any two Nodes to form a Path.
3. Use Mouse Right Button to select Source and Destrination.
4. Press ENTER key to begin Dijkstra's Algorithm.

Screenshot