explication algo de dijkstra Résolu

Question

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...

Utilisateur anonyme · Answer

En particulier les n (une structure? comment est-elle faite? je ne comprends absolument pas ce qu'est "n.parcouru").

WinError · Answer

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..

Explication algo de dijkstra

2 réponses

Discussions similaires

Newsletters