info prev up next book cdrom email home

Kruskal's Algorithm

An Algorithm for finding a Graph's spanning Tree of minimum length.

See also Kruskal's Tree Theorem


Gardner, M. Mathematical Magic Show: More Puzzles, Games, Diversions, Illusions and Other Mathematical Sleight-of-Mind from Scientific American. New York: Vintage, pp. 248-249, 1978.

© 1996-9 Eric W. Weisstein