Project created for universities. Project implemented for classes from Data structures and computational complexity. Examination of the effectiveness of graph algorithms depending on the size of the instance and how the graph is represented in the computer's memory.
The program has four algorithms implemented:
Kruskal's algorithm
Prim's algorithm
Dijkstra's algorithm
Bellman-Ford algorithm
The program accepts data in a txt file or generates test data after selecting the test option at the beginning of the program.
-
Notifications
You must be signed in to change notification settings - Fork 0
mattho1/Prim-and-Kruskal-and-Dijkstra-and-Bellman-Ford-Algorithms-on-graph
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
No description, website, or topics provided.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published