خوارزمية دايكسترا (Q214020)
graph search algorithm الإنجليزية
- خوارزمية ديكسترا
| اللغة | التسمية | الوصف | أسماء أخرى |
|---|---|---|---|
| العربية | خوارزمية دايكسترا |
لا يوجد وصف |
|
| الإنجليزية | Dijkstra's algorithm |
graph search algorithm |
|
بيانات
Wikidata item الإنجليزية
instance of الإنجليزية
Commons category الإنجليزية
named after الإنجليزية
Freebase ID الإنجليزية
Stack Exchange tag الإنجليزية
Commons gallery الإنجليزية
discoverer or inventor الإنجليزية
uses الإنجليزية
topic's main category الإنجليزية
different from الإنجليزية
Microsoft Academic ID الإنجليزية
based on الإنجليزية
derivative work الإنجليزية
time of discovery or invention الإنجليزية
image الإنجليزية
Dijkstra Animation.gif
٢٨٣ × ٢٢٢؛ ٩ كيلوبايت
٢٨٣ × ٢٢٢؛ ٩ كيلوبايت
media legend الإنجليزية
L'algorithme de Dijkstra pour trouver le chemin le plus court entre a et b. Il choisit le sommet non visité avec la distance la plus faible, calcule la distance à travers lui à chaque voisin non visité, et met à jour la distance du voisin si elle est plus petite. Il marque le sommet visité (en rouge) lorsqu'il a terminé avec les voisins. (الفرنسية)
Dijkstra's algorithm to find the shortest path between a and b. It picks the unvisited vertex with the lowest distance, calculates the distance through it to each unvisited neighbor, and updates the neighbor's distance if smaller. Mark visited (set to red) when done with neighbors. (الإنجليزية)
戴克斯特拉算法运行演示（找到A，B之间的最短路），本算法每次取出未访问结点中距离最小的，用该结点更新其他结点的距离。在演示过程中访问过的结点会被标为红色。 (Chinese (China))
١ مراجع
Imported from Wikidata item الإنجليزية
وصلات الموقع
Marefa(١ وصلة واحدة)
- marefa خوارزمية دايكسترا
ويكيبيديا(٧ وصلات)
- cawiki Algorisme de Dijkstra
- dewiki Dijkstra-Algorithmus
- enwiki Dijkstra's algorithm
- eswiki Algoritmo de Dijkstra
- fawiki الگوریتم دایکسترا
- frwiki Algorithme de Dijkstra
- hewiki אלגוריתם דייקסטרה