-
Notifications
You must be signed in to change notification settings - Fork 0
coryagami/Shortestpaths
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Cory Agami Analysis and Complexity of DS and Algorithms Final Programming Assignment Dijkstra's and Reliagble Shortest Path algorithms The program will run Dijkstra's and Reliable Shortest Path's (RSP) on a graph read in from an input file. To run simply type 'make' then 'a.out <filename>' where filename is a file with one comment line (#) at the top and 'D' or 'UD' on the next line specifying a directed or undirected graph. After the comment and graph type lines, each following line has an edge with weight in format "v1 v2 weight". IMPORTANT: program only works when vertices are characters (ie. A, B, C) not integers. This is in accordance with the sample input example formats found on blackboard. You will then have to input the source vertex (a char) for Dijkstra's and a source vertex and max edges 'k' for the RSP algorithm.
About
Final Shortest Paths assignment
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published