Explication algo de dijkstra
Résolu
Utilisateur anonyme
-
WinError Messages postés 511 Date d'inscription Statut Membre Dernière intervention -
WinError Messages postés 511 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Je travaille actuellement sur un projet java où je dois implémenter l'algo de ce mec au nom impossible. J'ai bien évidemment trouvé le pseudo code à cette adresse
https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
Je ne comprends pas quels sont les types des variables et ce qu'elle représentent par rapport aux explications données plus haut...
Si quelqu'un pouvait m'aider, je le remercie d'avance...
Je travaille actuellement sur un projet java où je dois implémenter l'algo de ce mec au nom impossible. J'ai bien évidemment trouvé le pseudo code à cette adresse
https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
Je ne comprends pas quels sont les types des variables et ce qu'elle représentent par rapport aux explications données plus haut...
Si quelqu'un pouvait m'aider, je le remercie d'avance...
Configuration: Windows XP Firefox 3.5
2 réponses
-
C'est entierement mathématique ( normal c'est un algorythme quel *** je suis ^^ ) :
Il y a n.parcourant (la distance estimée ou définie entre A ET B , et n.parcouru et en fait la distance réelle entre A et B eb tebabt compte du poids, de l'envergure de ce qui parcours la distance etc..
-
En particulier les n (une structure? comment est-elle faite? je ne comprends absolument pas ce qu'est "n.parcouru").
