-
Notifications
You must be signed in to change notification settings - Fork 0
This is a C++ implementation of Prim's Minimum Spanning Tree algorithm. This is a bi-directional graph implementation, so all edges are reversible. Vertices, neighbor vertices, and edge weights are inputted to create a graph, and this program will output the edges in the minimum spanning tree of that graph.
colbyedell/Prim_MST
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
About
This is a C++ implementation of Prim's Minimum Spanning Tree algorithm. This is a bi-directional graph implementation, so all edges are reversible. Vertices, neighbor vertices, and edge weights are inputted to create a graph, and this program will output the edges in the minimum spanning tree of that graph.
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published