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

Class KruskalAlg

java.lang.Object

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

es.urjc.etsii.grafo.graphs.algorithms.KruskalAlg

public class KruskalAlg
extends Algorithm<MSTSolution,MSTInstance>

Constructor Summary

Constructors

Constructor	Description
KruskalAlg()

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

KruskalAlg

public KruskalAlg()

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