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 :-)
  AA   H  H  III  BBBB       J 
A A H H I B B J
AAAA HHHH I BBBB J
A A H H I B B J J
A A H H III BBBB JJJ