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


References

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
1999-05-26