/EWLS

Primary LanguageC++

EWLS-MVC (Course Project for Practice of Data Structure and Algorithm)

Edge Weight Local Search Algorithm for Minimum Vertex Cover Problem(NP-Hard).

This code is based on the paper "Local search with edge weighting and configuration checking heuristics for minimum vertex cover" by Shaowei Cai, Peking University.