Class PlusProcheVoisin

java.lang.Object
  |
  +--PlusProcheVoisin

class PlusProcheVoisin

extends java.lang.Object

implements Algorithme

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique du plus proche voisin.

Field Summary

(package private) java.util.Vector

dessin

Constructor Summary

(package private)

PlusProcheVoisin() Constructeur par défaut

Method Summary

void	algorithme(Graphe graphe) Application de l'algorithme du plus proche voisin

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

PlusProcheVoisin

PlusProcheVoisin()

Constructeur par défaut

Method Detail

algorithme

public void algorithme(Graphe graphe)

Application de l'algorithme du plus proche voisin

Specified by:

algorithme in interface Algorithme

Parameters:

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