pga
Class TSPProblem

java.lang.Object
  |
  +--pga.TSPProblem

public class TSPProblem
extends java.lang.Object

Instance problemu obchodniho cestujiciho.

Udrzuje informace o rozlozeni mest a cest.


Constructor Summary
TSPProblem(int size)
          Vytvori novou instanci o zadanem maximalnim poctu mest.
 
Method Summary
 void addCity(int x, int y)
          Prida nove mesto o zadanych souradnicich.
 void addCity(java.awt.Point c)
           
 void clearCities()
          Vymaze vsechna mesta.
 void computeDistanceMatrix()
          Spocita matici nejkratsich vzdalenosti.
 java.awt.Point getCity(int index)
          Vrati souradnice i-teho mesta.
 int getCount()
          Vrati skutecny pocet mest.
 int getDistance(int a, int b)
          Vrati nejkratsi vzdalenost mezi mesty [a,b].
 void initialize(int maxX, int maxY)
          Vyplni strukturu nahodne zvolenymi mesty.
 void resize(int newSize)
          Zmeni velikost instance na zadanou hodnotu.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

TSPProblem

public TSPProblem(int size)
Vytvori novou instanci o zadanem maximalnim poctu mest.
Parameters:
size - pocet mest
Method Detail

resize

public void resize(int newSize)
Zmeni velikost instance na zadanou hodnotu. Nova mesta doplni nulami, pri snizeni maxima prebyvajici mesta vyhazi.
Parameters:
newSize - nova velikost poli

clearCities

public void clearCities()
Vymaze vsechna mesta.

addCity

public void addCity(int x,
                    int y)
Prida nove mesto o zadanych souradnicich.
Parameters:
x - souradnice x
y - souradnice y

addCity

public void addCity(java.awt.Point c)

getCity

public java.awt.Point getCity(int index)
Vrati souradnice i-teho mesta.

computeDistanceMatrix

public void computeDistanceMatrix()
Spocita matici nejkratsich vzdalenosti.

getCount

public int getCount()
Vrati skutecny pocet mest.
Returns:
int - pocet mest

getDistance

public int getDistance(int a,
                       int b)
Vrati nejkratsi vzdalenost mezi mesty [a,b].
Parameters:
a - mesto a
b - mesto b
Returns:
nejkratsi vzdalenost mezi A a B
See Also:
computeDistanceMatrix()

initialize

public void initialize(int maxX,
                       int maxY)
Vyplni strukturu nahodne zvolenymi mesty.
Parameters:
x - maximalni x-ova souradnice mesta
y - maximalni y-ova souradnice mesta