Skip to content

mburdelis/GraphShortestPathDijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 

Repository files navigation

GraphShortestPathDijkstra

Dijkstra's Shortest Path Algorithm Applied to a Graph with Edge List Representation

This is an implementation for C++ practice purposes. It is possible to specify the number of nodes of a graph, and its density. After that two vertices are chosen and the program runs a number of simulations of Dijkstra's shortest path algorithm to find the shortest path from one vertice to the other. Graphs are implemented using the edge-list representation.

About

Dijkstra's Shortest Path Algorithm Applied to a Graph with Edge List Representation

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages