Project-COMP372

Vertex Cover problem: Brute Force and Approximation Algorithm

Python needs to be installed on the host machine to run the following algorithms:

  • Run the Brute Force Algorithm with the following command: python3 BruteForceVC.py

  • Run the Approximation Algorithm with the following command: python3 ApproxVC.py