Skip to content

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.

Notifications You must be signed in to change notification settings

colbyedell/Prim_MST

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 

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

No packages published

Languages