Ajouter un commentaire

fredericmazue

Quote:
Mon probleme se situe au niveau de l'étape 5 c a d à partir de l itineraire. Je n 'arrivepas à creer la classe Itineraire ni meme la methode pour la construction du plus court chemin.

Mais c'est que ce n'est pas anodin comme problème :)

Mais c'est un problème résolu par un mathématicien du nom de Dijkstra.
Et la méthode s'appelle fort pertinement l'algorithme de Dijkstra :)

Deux liens qui pourront t'être utiles:
http://www.gpa.etsmtl.ca/cours/gpa789/pdf/Dijsktra.pdf
http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra

Filtered HTML

Plain text

CAPTCHA
Cette question permet de vérifier que vous n'êtes pas un robot spammeur :-)
 FFFF  V     V  PPPP   FFFF  L    
F V V P P F L
FFF V V PPPP FFF L
F V V P F L
F V P F LLLL