Bonjour,

Je travaille sur l'algorithme de Dijkstra (si vous ne connaissez pas voici le lien
http://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra).

J'aimerais simplement savoir comment trouver la complexité,bien qu'elle soit ecrite je ne sais pas comment a partir des données de depart on peut la trouver.

Ou plutôt comment savoir qu'il s'agit d'une complexité quasi linéaire.


J'espere que vous coprenez ma requete et merci pour laide apportée.