Algoritmo de Dijkstra español (Q8548)
Saltar a navegación
Saltar a la gueta
Algoritmo para determinar el camino más corto corto en un grafo con pesos en cada arista español
| Llingua | Etiqueta | Descripción | Tamién llamao |
|---|---|---|---|
| asturianu | Nun ta definida denguna etiqueta |
Nun ta definida denguna descripción |
|
| inglés | Dijkstra's algorithm |
graph search algorithm |
|
Declaraciones
Dijkstra Animation.gif
283 × 222; 9 kB
283 × 222; 9 kB
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. (francés)
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. (inglés)
戴克斯特拉算法运行演示（找到A，B之间的最短路），本算法每次取出未访问结点中距离最小的，用该结点更新其他结点的距离。在演示过程中访问过的结点会被标为红色。 (Chinese (China))
1 referencia
resuelve español
desempeño en el peor caso español
0 referencies
Dijkstra's algorithm
0 referencies
Identificadores
identificador Brilliant Wiki español
tema de GitHub español
1 referencia
dijkstra-algorithm · GitHub Topics · GitHub (inglés)
25 xnt 2021
1 referencia
dijkstra · GitHub Topics · GitHub (inglés)
25 xnt 2021
identificador MathWorld español
identificador Microsoft Academic español
identificador Open Alex español
1 referencia
página en Rosetta Code español
Enllaces a sitios
Wikipedia(49 entraes)
- 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 戴克斯特拉算法
Wikillibros(1 entrada)
- ruwikibooks Реализации алгоритмов/Алгоритм Дейкстры
Wikinoticies(0 entraes)
Wikicites(0 entraes)
Wikiesbilla(0 entraes)
Wikiversidá(0 entraes)
Wikivoyage(0 entraes)
Wikcionariu(0 entraes)
Otros sitios(1 entrada)
- commonswiki Dijkstra's algorithm