es.urjc.etsii.grafo.graphs.mvc (Mork 0.23-SNAPSHOT API)

package es.urjc.etsii.grafo.graphs.mvc

Related Packages

Package

Description

es.urjc.etsii.grafo.graphs

es.urjc.etsii.grafo.graphs.algorithms

es.urjc.etsii.grafo.graphs.experiments

es.urjc.etsii.grafo.graphs.model
Classes

Class

Description

MVCConstructive

Probabilistic constructive method for the Minimum Vertex Cover (MVC) problem, used as the "Construct" step of the CMSA demo in this project.

MVCExactCoverSolver

Exact solver for the CMSA "Solve" step of the Minimum Vertex Cover demo: given a restricted set of candidate vertices, finds the smallest subset of those candidates that covers every edge of the original instance.