Class Echange2Opt

java.lang.Object
  |
  +--Echange2Opt

public class Echange2Opt

extends java.lang.Object

implements Algorithme

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique appelé échange 2-opt.

Field Summary

(package private) java.util.Vector

dessin

Constructor Summary

(package private)

Echange2Opt() Constructeur par défaut.

Method Summary

void	algorithme(Graphe graphe) Application de l'algorithme échange 2-opt.
(package private) void	inverseSensCircuit(java.util.LinkedList circuit, java.util.LinkedList listeArete, int debut, int fin) Inverse le sens d'une partie d'un circuit.

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

Constructor Detail

Echange2Opt

Echange2Opt()

Constructeur par défaut.

Method Detail

inverseSensCircuit

void inverseSensCircuit(java.util.LinkedList circuit,
                        java.util.LinkedList listeArete,
                        int debut,
                        int fin)

Inverse le sens d'une partie d'un circuit. Inverse le sens des aretes que l'on considére.

Parameters:

circuit - circuit considéré

listeArete - liste d'arêtes

debut - debut du circuit à inverser

fin - fin du circuit à inverser

algorithme

public void algorithme(Graphe graphe)

Application de l'algorithme échange 2-opt.

Specified by:

algorithme in interface Algorithme

Parameters:

graphe - contient les informations sur les points et les distances entre les points.