Prim's Algorithm

Home > Mathematics > Graph theory > Weighted Graphs > Prim's Algorithm

A greedy algorithm for finding the minimum spanning tree of a weighted graph.