Algorithme de Dijkstra

[عبد الرحمان ناير]

السلام عليكم

حبيت نضع بين أيديكم موضوع ¤¤Algorithme de Dijkstra ¤¤ وذلـــــك لأهميته

وهو يخص طلبة السنة الثانية اعلام آلــــــــــــــــي

ہ A partir d’un graphe, l’algorithme de Dijsktra utilise le parcours en largeur d’abord
​

et l’approche « gourmande » (greedy) pour trouver les chemins les plus courts entre une source et toutes les destinations du graphe.
Puisqu’un graphe est composé de noeuds et d’arêtes, l’algorithme de Dijsktra peut trouver les chemins les plus courts liant un noeud quelconque à tous les autres noeuds
du graphe en une seule exécution



​

 

[aMiNa-K]

merci pour l'algorithme

machi pour les informaticiens berk .. pour les ROistes ossi
dijkstra t3alemtou mle SAKAROVITCH
​

 

[عبد الرحمان ناير]

العفوووووووووووو