Kruskals algorithm

views updated

Kruskal's algorithm A method of finding the minimum-cost spanning tree of a weighted undirected graph, proposed by J. B. Kruskal Jnr (1956).

About this article

Kruskals algorithm

Updated About encyclopedia.com content Print Article