Prim's algorithm

Home > Computer Science > Algorithms and data structures > Network algorithms > Prim's algorithm

A greedy algorithm used to find the minimum spanning tree of a connected weighted graph.