drasys.or.graph.tsp
Class FullEnumeration

java.lang.Object
  |
  +--drasys.or.graph.tsp.TSPBase
        |
        +--drasys.or.graph.tsp.ConstructBase
              |
              +--drasys.or.graph.tsp.FullEnumeration

public class FullEnumeration

extends ConstructBase

implements ConstructI

This is TSP construction algorithm which fully enumerates all possibilities and retains the best.

Constructor Summary

FullEnumeration()

FullEnumeration(GraphI graph)

 

Method Summary
protected  void	construct()

 

Methods inherited from class drasys.or.graph.tsp.ConstructBase

constructClosedTour, constructOpenTour, constructOpenTour, constructOpenTourFrom, constructOpenTourTo, saveTour, selectVertex, selectVertex, selectVertex

 

Methods inherited from class drasys.or.graph.tsp.TSPBase

checkChangeCount, countVertices, forwardCost, getCost, getTour, initVertices, initVertices, reverseCost, rotateClosedTour, setEdgeKey, setGraph, setProperties

 

Methods inherited from class java.lang.Object

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

 

Constructor Detail

FullEnumeration

public FullEnumeration()

FullEnumeration

public FullEnumeration(GraphI graph)

construct

protected void construct()
                  throws TourNotFoundException

Overrides:

construct in class ConstructBase