/Approximation_Algorithms_Vertex_Cover

Implemented the logic for various algorithms to get optimal vertex cover

Primary LanguagePython

Approximation_Algorithms_Vertex_Cover

Implemented the logic for various algorithms to get optimal vertex cover

Results:

image

image

image

The Results show LP-Based Rounding Algorithm provides the best result with lowest total vertex cover cost