Kruskal's Algorithm - Lecture by Rashid Bin Muhammad, PhD.

Kruskal's Algorithm T his minimum spanning tree algorithm was first described by Kruskal in 1956 in the same paper where he rediscovered Jarnik's algorithm. This algorithm was also rediscovered in 1957 by Loberman and Weinberger, but somehow avoided being

www.personal.kent.edu