Vertex-Cover 2-Approximation Demonstrator

Build a maximal matching and select both endpoints to obtain an unweighted vertex cover with a factor-2 guarantee.

Description

Build a maximal matching and select both endpoints to obtain an unweighted vertex cover with a factor-2 guarantee.

References

  1. Approximation algorithm — Wikipedia
  2. Vertex cover — Wikipedia
Don't forget to set a bookmark for tool.io!
Privacy | Imprint | Cookies