algorithme de Dijkstra (Q8548)
Aller à la navigation
Aller à la recherche
algorithme de recherche dans un graphe
| Langue | Libellé | Description | Également connu comme |
|---|---|---|---|
| français | algorithme de Dijkstra |
algorithme de recherche dans un graphe |
|
| anglais | Dijkstra's algorithm |
graph search algorithm |
|
Déclarations
Dijkstra Animation.gif
283 × 222 ; 9 kio
283 × 222 ; 9 kio
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. (français)
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. (anglais)
戴克斯特拉算法运行演示（找到A，B之间的最短路），本算法每次取出未访问结点中距离最小的，用该结点更新其他结点的距离。在演示过程中访问过的结点会被标为红色。 (Chinese (China))
1 référence
Dijkstra's algorithm
0 référence
Identifiants
1 référence
28 octobre 2013
1 référence
dijkstra-algorithm · GitHub Topics · GitHub (anglais)
25 juillet 2021
1 référence
dijkstra · GitHub Topics · GitHub (anglais)
25 juillet 2021
Liens de site
Wikipédia(49 entrées)
- arwiki خوارزمية ديكسترا
- bgwiki Алгоритъм на Дейкстра
- bswiki Dijkstrin algoritam
- cawiki Algorisme de Dijkstra
- cswiki Dijkstrův algoritmus
- cywiki Algorithm Dijkstra
- dawiki Dijkstras algoritme
- dewiki Dijkstra-Algorithmus
- elwiki Αλγόριθμος του Ντάικστρα
- enwiki Dijkstra's algorithm
- eswiki Algoritmo de Dijkstra
- etwiki Dijkstra algoritm
- euwiki Dijkstraren algoritmo
- fawiki الگوریتم دایکسترا
- fiwiki Dijkstran algoritmi
- frwiki Algorithme de Dijkstra
- hewiki אלגוריתם דייקסטרה
- hiwiki डिजक्स्ट्रा का अल्गोरिद्म
- hrwiki Dijkstrin algoritam
- huwiki Dijkstra-algoritmus
- hywiki Դեյքստրայի ալգորիթմ
- idwiki Algoritma Dijkstra
- itwiki Algoritmo di Dijkstra
- jawiki ダイクストラ法
- kowiki 데이크스트라 알고리즘
- lmowiki Algoritm de Dijkstra
- ltwiki Dijkstros algoritmas
- lvwiki Deikstras algoritms
- mkwiki Дајкстрин алогиртам
- mnwiki Дижикстрагийн алгоритм
- nlwiki Kortstepad-algoritme
- nowiki Dijkstras algoritme
- plwiki Algorytm Dijkstry
- ptwiki Algoritmo de Dijkstra
- rowiki Algoritmul lui Dijkstra
- ruwiki Алгоритм Дейкстры
- shwiki Dijkstrin algoritam
- simplewiki Dijkstra's algorithm
- skwiki Dijkstrov algoritmus
- slwiki Dijkstrov algoritem
- srwiki Дајкстрин алгоритам
- svwiki Dijkstras algoritm
- szlwiki Algorytm Dijkstry
- thwiki ขั้นตอนวิธีของไดก์สตรา
- ukwiki Алгоритм Дейкстри
- viwiki Thuật toán Dijkstra
- zh_min_nanwiki Dijkstra ián-sǹg-hoat
- zh_yuewiki 迪卡斯特拉演算法
- zhwiki 戴克斯特拉算法
Wikilivres(1 entrée)
- ruwikibooks Реализации алгоритмов/Алгоритм Дейкстры
Wikinews(0 entrée)
Wikiquote(0 entrée)
Wikisource(0 entrée)
Wikiversité(0 entrée)
Wikivoyage(0 entrée)
Wiktionnaire(0 entrée)
Autres sites(1 entrée)
- commonswiki Dijkstra's algorithm