Class InsertionMoindreCout

java.lang.Object
  |
  +--InsertionMoindreCout

class InsertionMoindreCout

extends java.lang.Object

implements Algorithme

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique d'insertion au moindre coût.

Field Summary

(package private) java.util.Vector

dessin

Constructor Summary

(package private)

InsertionMoindreCout() Constructeur par défaut.

Method Summary

void	algorithme(Graphe graphe) Application de l'algorithme d'insertion au moindre coût.
(package private) double	calculDistanceCircuit(Graphe graphe, java.util.Vector circuit) Calcule la longueur 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

InsertionMoindreCout

InsertionMoindreCout()

Constructeur par défaut.

Method Detail

calculDistanceCircuit

double calculDistanceCircuit(Graphe graphe,
                             java.util.Vector circuit)

Calcule la longueur d'un circuit

Parameters:

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

circuit - circuit que l'on évalue.

algorithme

public void algorithme(Graphe graphe)

Application de l'algorithme d'insertion au moindre coût.

Specified by:

algorithme in interface Algorithme

Parameters:

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