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

Class KruskalAlgorithm

java.lang.Object

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

es.urjc.etsii.grafo.MST.algorithms.KruskalAlgorithm

public class KruskalAlgorithm
extends Algorithm<MSTSolution,MSTInstance>

Constructor Summary

Constructors

Constructor	Description
KruskalAlgorithm()

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

KruskalAlgorithm

public KruskalAlgorithm()

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