weighted-vertex-cover

There are 0 repository under weighted-vertex-cover topic.

• SleekPanther / minimum-weighted-vertex-cover-approximation-algorithm

  Approximation Algorithm for the NP-Complete problem of finding a vertex cover of minimum weight in a graph with weighted vertices. Guarantees an answers at most 2 times the optimal minimum weighted vertex cover

  algorithmalgorithm-designapproximationapproximation-algorithmsedge-costgraphminimum-weighted-vertex-covernoahnoah-patullonoahpatullonp-completepattullopattulopatullopatulopricing-methodvertexvertex-coververticesweighted-vertex-cover
  Language:Java 8