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).

More From encyclopedia.com