Package es.urjc.etsii.grafo.graphs.algorithms

Class PrimAlg

java.lang.Object

es.urjc.etsii.grafo.algorithms.Algorithm<MSTSolution,MSTInstance>

es.urjc.etsii.grafo.graphs.algorithms.PrimAlg

public class PrimAlg
extends Algorithm<MSTSolution,MSTInstance>

Constructor Summary

Constructors

Constructor	Description
PrimAlg()

Method Summary

Modifier and Type	Method	Description
MSTSolution	algorithm(MSTInstance instance)	Runs the algorithm

Methods inherited from class es.urjc.etsii.grafo.algorithms.Algorithm

getBuilder, getName, newSolution, setBuilder, setName, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

PrimAlg

public PrimAlg()

Method Details

algorithm

public MSTSolution algorithm(MSTInstance instance)

Description copied from class: Algorithm

Runs the algorithm

Specified by:

algorithm in class Algorithm<MSTSolution,MSTInstance>

Parameters:

instance - Instance to solve

Returns:

Built solution