In Lecture 11, Gusfield covers Prim's algorithm and analysis, and Kruskal's algorithm.
See All 30 Episodes of "Algorithm Design and Analysis"