3. Minimum Vertex Cover

Week
Week 09
Description
Problems
Module
We explore the SAM I AM problem (UVA 11419). This boils down to finding what is called a minimum vertex cover, which is equivalent to a maximum matching, and can be found with the help of a minimum cut.
The code demonstrated in this lecture can be found here.