CP-Week07-Mod1c MST Foundations Prim and Kruskal’s Algorithms (Part 3)

In this module, we introduce the Minimum Spanning Trees problem, contrast it with SSSP and discuss two popular approaches to the problem -- Prim’s Algorithm and Kruskal’s Algorithm. We implement both these problems in the context of a problem called Blingor’s Network on SPOJ and you can find this problem here:

You can refer to this chapter on Minimum Spanning Trees to find the proofs of some of the claims made in the first segment:

You can find the code described in the lecture at this repository:

If you are watching this during an active run of the course, you can join the discord community for the course using this link:

The course website can be found at: