Skip to content
This repository has been archived by the owner on Feb 28, 2024. It is now read-only.

videlanicolas/dijkstra

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra

Implementation of Dijkstra's algorithm on Python and C++.

A sample graph was loaded, execute the Python script or C++ binary file pointing the filename of the graph.

The semantics for the graph is simple, it's just a list of paths between nodes:

"node label"-"cost"-"node label"

Example:

A-10-B A-7-C C-9-B ...

About

Implementation of Dijkstra's algorithm.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published