Class InsertionPlusProche

java.lang.Object
  |
  +--InsertionPlusProche

class InsertionPlusProche

extends java.lang.Object

implements Algorithme

Construit une approche du problème du voyageur de commerce à l'aide de l'heuristique appelée insertion du plus proche

Field Summary

(package private) java.util.Vector

dessin

Constructor Summary

(package private)

InsertionPlusProche() Constructeur par défaut

Method Summary

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

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

InsertionPlusProche

InsertionPlusProche()

Constructeur par défaut

Method Detail

algorithme

public void algorithme(Graphe graphe)

Application de l'algorithme de l'insertion du plus proche

Specified by:

algorithme in interface Algorithme

Parameters:

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