Class SeparationEvaluation

java.lang.Object
  |
  +--SeparationEvaluation

class SeparationEvaluation

extends java.lang.Object

implements Algorithme

Construit la solution exacte du problème du voyageur de commerce à l'aide de l'algorithme de séparation et d'évaluation.

Field Summary

(package private) double	borne
(package private) int[]	circuit
(package private) java.util.Vector	dessin
(package private) Graphe	graphe
(package private) int[]	min_circuit
(package private) boolean[]	utilise

Constructor Summary

(package private)

SeparationEvaluation(Graphe graphe) Constructeur par défaut

Method Summary

void	algorithme(Graphe graphe) Application de l'algorithme de séparation et évaluation
(package private) void	recherche(int niveau, double distance) Recherche le circuit le plus court pour relier tous les points.

Methods inherited from class java.lang.Object

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

Field Detail

dessin

java.util.Vector dessin

borne

double borne

circuit

int[] circuit

min_circuit

int[] min_circuit

utilise

boolean[] utilise

graphe

Graphe graphe

Constructor Detail

SeparationEvaluation

SeparationEvaluation(Graphe graphe)

Constructeur par défaut

Method Detail

recherche

void recherche(int niveau,
               double distance)

Recherche le circuit le plus court pour relier tous les points.

Parameters:

niveau - nombre de ville insérée dans le circui.

distance - longueur du circuit

algorithme

public void algorithme(Graphe graphe)

Application de l'algorithme de séparation et évaluation

Specified by:

algorithme in interface Algorithme

Parameters:

graphe - les informations sur le graphe