تخطى إلى المحتوى

Algorithme de Dijkstra 2024.

السلام عليكم

حبيت نضع بين أيديكم موضوع ¤¤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

القعدة

merci pour l’algorithme

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

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

اترك تعليقاً

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *

هذا الموقع يستخدم Akismet للحدّ من التعليقات المزعجة والغير مرغوبة. تعرّف على كيفية معالجة بيانات تعليقك.