Sujet Précédent Sujet Suivant

Algorithme de Dijkstra

patnguets Messages postés 1 Date d'inscription samedi 18 février 2012 Statut Membre Dernière intervention 3 juin 2012 - 3 juin 2012 à 11:49
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 - 7 juin 2012 à 08:57
Patson Ng

Voila, j'ai monter un SIG java (avec geotools) avec l'algorithme de Dijkstra; à présent je voudrai afficher l'itinéraire (succession de noeuds) trouver par l'algorithme dans un ArrayList par exemple. je suis coincé .... et peut être fichu.

Les noeuds ds le graphes sont représenters par des integers (de 0 à 27).

Merci

1 réponse

Réponse 1 / 1
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 44
7 juin 2012 à 08:57
Bonjour,

Pour reconstituer le chemin a partir du résultat du dijkstra, il te suffit de te placer sur le noeud de sortie, et de regarder si une de ses arrête a le poids : poids_courrant - cout-arrête et de recommencer jusqu'a arriver sur le noeud de départ.

Cordialement,

Maxime
0

Discussions similaires

la division en java
cs_aliomar -
KIRAIII -

3 réponses
trier un iterator
lafolle24320 -
Twinuts -

9 réponses
Partie entière d'un double
alonsyl -
alonsyl -

2 réponses
[Division] récupérer la partie entière d'une division avec un arrondi supérieur
Frouf85 -
Frouf85 -

8 réponses
Problème de division réelle (et oui...)
playmo420 -
nomad56 -

4 réponses
Rejoignez-nous