Skip to content
#

minimum-vertex-cover

Star

Here are 8 public repositories matching this topic...

Language: All
Filter by language
All 8 Python 7 C++ 1

andrea-covre / Minimum-Vertex-Cover

Star 6

With this project we researched, implemented and analyzed different algorithms to effectively and efficiently solve an NP-Complete problem such as the Minimum Vertex Cover (MVC).

algorithms optimization genetic-algorithm np-complete simulated-annealing algorithm-analysis branch-and-bound georgia-tech algorithms-and-data-structures approximation-algorithms minimum-vertex-cover georgia-tech-masters np-complete-problems
  • Updated Jan 11, 2023
  • Python

Improve this page

Add a description, image, and links to the minimum-vertex-cover topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the minimum-vertex-cover topic, visit your repo's landing page and select "manage topics."

Learn more