iamnamananand996 / Parameterized-Algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Parameterized-VC

Implementation of a brute force and fixed parameter algorithm (O*(2^k) complexity) for the vertex cover problem

For executing the program, run

python FindDemo.py inputFileName outputFileName

Explanation for the code (in addition to the comments already in the code) can be found in Report.pdf

About


Languages

Language:Python 100.0%