Ajouter un commentaire

mer, 13/08/2008 - 10:01
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

Plus d'information sur les formats de texte

Filtered HTML

CAPTCHA
Cette question permet de vérifier que vous n'êtes pas un robot spammeur :-) 
 EEEE  III  L     N   N  EEEE 
 E      I   L     NN  N  E    
 EEE    I   L     N N N  EEE  
 E      I   L     N  NN  E    
 EEEE  III  LLLL  N   N  EEEE