Uses of Class
es.urjc.etsii.grafo.graphs.model.MSTSolution

Packages that use MSTSolution

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
es.urjc.etsii.grafo.graphs.mvc

Uses of MSTSolution in es.urjc.etsii.grafo.graphs

Fields in es.urjc.etsii.grafo.graphs with type parameters of type MSTSolution

Modifier and Type	Field	Description
static final Objective<?, MSTSolution, MSTInstance>	Main.OBJECTIVE

Uses of MSTSolution in es.urjc.etsii.grafo.graphs.algorithms

Subclasses with type arguments of type MSTSolution in es.urjc.etsii.grafo.graphs.algorithms

Modifier and Type	Class	Description
class	FloydWharshallAlg
class	KruskalAlg
class	NDijkstraAlg
class	PrimAlg

Methods in es.urjc.etsii.grafo.graphs.algorithms that return MSTSolution

Modifier and Type	Method	Description
MSTSolution	FloydWharshallAlg.algorithm(MSTInstance instance)
MSTSolution	KruskalAlg.algorithm(MSTInstance instance)
MSTSolution	NDijkstraAlg.algorithm(MSTInstance instance)
MSTSolution	PrimAlg.algorithm(MSTInstance instance)

Uses of MSTSolution in es.urjc.etsii.grafo.graphs.experiments

Subclasses with type arguments of type MSTSolution in es.urjc.etsii.grafo.graphs.experiments

Modifier and Type	Class	Description
class	MinSpanTreeExp
class	MinVertexCoverExp	Minimum Vertex Cover (MVC), solved with CMSA (Construct, Merge, Solve & Adapt).
class	ShortestPathsExp

Methods in es.urjc.etsii.grafo.graphs.experiments that return types with arguments of type MSTSolution

Modifier and Type	Method	Description
List<Algorithm<MSTSolution, MSTInstance>>	MinSpanTreeExp.getAlgorithms()
List<Algorithm<MSTSolution, MSTInstance>>	MinVertexCoverExp.getAlgorithms()
List<Algorithm<MSTSolution, MSTInstance>>	ShortestPathsExp.getAlgorithms()

Uses of MSTSolution in es.urjc.etsii.grafo.graphs.model

Subclasses with type arguments of type MSTSolution in es.urjc.etsii.grafo.graphs.model

Modifier and Type	Class	Description
class	MSTSolution
class	MSTSolutionValidator	Validate that a solution is valid for the MST problem.

Methods in es.urjc.etsii.grafo.graphs.model that return MSTSolution

Modifier and Type	Method	Description
MSTSolution	MSTSolution.cloneSolution()

Methods in es.urjc.etsii.grafo.graphs.model with parameters of type MSTSolution

Modifier and Type	Method	Description
ValidationResult	MSTSolutionValidator.validate(MSTSolution solution)	Validate the current solution, check that no constraint is broken and everything is fine

Constructors in es.urjc.etsii.grafo.graphs.model with parameters of type MSTSolution

Modifier	Constructor	Description
	MSTSolution(MSTSolution solution)	Clone constructor

Uses of MSTSolution in es.urjc.etsii.grafo.graphs.mvc

Subclasses with type arguments of type MSTSolution in es.urjc.etsii.grafo.graphs.mvc

Modifier and Type	Class	Description
class	MVCConstructive	Probabilistic constructive method for the Minimum Vertex Cover (MVC) problem, used as the "Construct" step of the CMSA demo in this project.
class	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.

Methods in es.urjc.etsii.grafo.graphs.mvc that return MSTSolution

Modifier and Type	Method	Description
MSTSolution	MVCConstructive.construct(MSTSolution solution)
MSTSolution	MVCExactCoverSolver.solve(MSTInstance instance, Set<Integer> restrictedComponents, long maxDurationInMillis)

Methods in es.urjc.etsii.grafo.graphs.mvc with parameters of type MSTSolution

Modifier and Type	Method	Description
MSTSolution	MVCConstructive.construct(MSTSolution solution)
Set<Integer>	MVCConstructive.usedComponents(MSTSolution solution)