Prims algorithm

views updated

Prim's algorithm A method of finding the minimum-cost spanning tree of a weighted undirected graph, developed by R. C. Prim (1957).