Skip to content

akukushkin/dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra's algorithm.

Programm is finding the sortest path and distance between two vertexes directed weighted graph with using Dijkstra's algorithm.

Input data:

  • text file with graph in format .xgml
  • starting vertex
  • target vertex

Output data:

  • shortest distance between two vertexes
  • shortest path between two vertexes

Note: If path is not found printed message "Path doesn't exists.".

Working enviroment:

  • Qt Creator 3.0.1 based on Qt 5.2.1
  • gcc version 4.9.2 (Ubuntu 4.9.2-0ubuntu1~14.04)
  • Ubuntu 14.04.2 LTS
  • yEd Graph Editor 3.14.1

About

Dijkstra's algorithm C++ with using Qt and yEd Graph Editor

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published