Prim's Algorithm

Home > Computer Science > Algorithms and data structures > Graph Traversal > Prim's Algorithm

A minimum spanning tree algorithm that finds the minimum spanning tree of a graph by starting from an arbitrary node and repeatedly adding the next cheapest edge that connects a previously visited node to an unvisited node.