Explication algo de dijkstra
Résolu
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").
