Skip to content
/ minimum-vertex-cover Public

Hybrid greedy algorithm to compute Minimum Vertex Cover.

1 star 0 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

danielslz/minimum-vertex-cover

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
data
data
 
 
output
output
 
 
.gitignore
.gitignore
 
 
README.md
README.md
 
 
heap.py
heap.py
 
 
mvc.py
mvc.py
 
 
requirements.txt
requirements.txt
 
 
utils.py
utils.py
 
 

Repository files navigation

Minimum-vertex-cover

  • Install dependecies with pip
#!bash
pip install -r requirements.txt
  • Run tests
#!bash
python mvc.py
  • Check results in output folder

About

Hybrid greedy algorithm to compute Minimum Vertex Cover.

Topics

python graph vertex-cover

Resources

Readme
Activity

Stars

1 star

Watchers

2 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages