https://github.com/alexeyab/dijkstra

Find the shortest path using Dijkstra algorithm (Crossplatform: Qt4.8.4 + OpenGL)
https://github.com/alexeyab/dijkstra

Last synced: 3 months ago
JSON representation

Find the shortest path using Dijkstra algorithm (Crossplatform: Qt4.8.4 + OpenGL)

• Host: GitHub
• URL: https://github.com/alexeyab/dijkstra
• Owner: AlexeyAB
• Created: 2013-08-09T13:06:24.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2016-02-19T13:14:50.000Z (over 9 years ago)
• Last Synced: 2025-03-28T17:11:12.795Z (4 months ago)
• Language: C++
• Homepage:
• Size: 109 KB
• Stars: 4
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Dijkstra

========

Find the shortest path using Dijkstra algorithm

Source code requires Qt >= 4.8.4 & C++ (MSVS2010)_MSC_VER >= 1600 or GCC >= 4.7.2

3D visualization by using OpenGL (Qt GLWidget).

GUI-application that generate the walls on the 2D map and trying to find the shortest path from the start position (0, 0) to the end postiton (MAX, MAX) bypassing the walls.

![alt tag](https://github.com/AlexeyAB/Dijkstra/blob/master/dijkstra_demo.jpg)