forked from fedelebron/Dijkstra
-
Notifications
You must be signed in to change notification settings - Fork 0
A small implementation of Dijkstra's algorithm, as implemented to find shortest paths between cities.
License
artronics/Dijkstra
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
A small implementation of Dijkstra's algorithm, for single-source shortest paths in a nonnegatively weighted directed graph. Comments are in the header files, in Spanish. Its input is something of this form: 0) City 0 name here 1) City 1 name here . . . n) City n name here --- i -> j k . . . i' -> j' k' Where an arrow i -> j k means an edge from node i to node j, of weight k. The node indices come from the previous list. main.c has the city to start the search from, and an optional city to find the shortest distance to, and color a shortest path. The directory C++ contains an implementation in C++ of the same algorithm. The input format is different - it starts with which node is the source, then how many vertices there are, then a list of vertices, and then a series of nodes to which one wants to find the shortest distance, starting from the source. A sample run of that is ./Dijkstra < grafo.txt. It will list out the shortest distances to the target nodes, or inf if one cannot get to the target node from the source.
About
A small implementation of Dijkstra's algorithm, as implemented to find shortest paths between cities.
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published