Package es.urjc.etsii.grafo.MST.algorithms

Class PrimAlgorithm

java.lang.Object

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

es.urjc.etsii.grafo.MST.algorithms.PrimAlgorithm

public class PrimAlgorithm
extends Algorithm<MSTSolution,MSTInstance>

Constructor Summary

Constructors

Constructor	Description
PrimAlgorithm()

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

PrimAlgorithm

public PrimAlgorithm()

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