Explication algo de dijkstra

Résolu
Utilisateur anonyme -  
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...

2 réponses

WinError Messages postés 511 Date d'inscription   Statut Membre Dernière intervention   30
 
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..
1
Utilisateur anonyme
 
En particulier les n (une structure? comment est-elle faite? je ne comprends absolument pas ce qu'est "n.parcouru").
0