Chemin le plus court (Dijkstra)

Chemin le plus court (Dijkstra) - Java - Programmation

Marsh Posté le 01-04-2013 à 22:21:55    

Bonjour. :)
 
Je viens solliciter votre aide pour coder en Java l'algorithme de Dijkstra, mais pas celui qu'on trouve partout sur Google avec les distances en fait. Moi j'ai un graphe, où les noeuds représentent les pages d'un livre. Et sur chaque noeud j'attribue un poids : 0 pour la 1ère page (la page mère), 1 pour les pages filles, 2 ... etc... jusqu'à la dernière page : la page 350. Et je dois sortir le chemin le plus court pour arriver à la page 350.
 
Avec mes collègues nous avons déjà la liste des pages ainsi que l'attribution correcte des poids par noeud, il nous reste plus qu'à faire la méthode pour sortir le chemin le plus court, mais on n'y arrive pas. Voilà, je suis nouveau sur ce forum, j'espère avoir tout écrit dans les règles. ^^
 
Merci d'avance pour votre aide. :)

Reply

Marsh Posté le 01-04-2013 à 22:21:55   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed