org.barrelorgandiscovery.tracetools.simpletsp

Class Optimizer

java.lang.Object

org.barrelorgandiscovery.tracetools.simpletsp.Optimizer

public class Optimizer
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Optimizer()

Method Summary

Modifier and Type	Method and Description
static Path	optimize(Graph g, int maxiter) Optimize a Path from a Graph
static Path	optimize(Graph g, int start, int end, int maxiter) Optimize the Path defining the start point and end point The graph is modified

Methods inherited from class java.lang.Object

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

Constructor Detail

Optimizer

public Optimizer()

Method Detail

optimize

public static Path optimize(Graph g,
                            int maxiter)

Optimize a Path from a Graph

Parameters:

g - le graph

maxiter - maximum iteration

Returns:

a Path

optimize

public static Path optimize(Graph g,
                            int start,
                            int end,
                            int maxiter)

Optimize the Path defining the start point and end point The graph is modified

Parameters:

g - the graph

start - the start point

end - the end point

maxiter - the maximum iteration

Returns: