Prim's algorithm

Home > Mathematics > Graph theory > Graph algorithms > Prim's algorithm

This algorithm finds the minimum spanning tree of a connected weighted graph.