Category:Dijkstra's algorithm

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search
Dijkstra's algorithm 
graph search algorithm
Dijkstra Animation.gif
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.
Upload media
Wikipedia-logo-v2.svg  Wikipedia
Instance ofpathfinding algorithm,
graph algorithm,
greedy algorithm,
algorithm
Named after
Discoverer or inventor
Based on
Time of discovery or invention
  • 1959
Different from
  • Dykstra's projection algorithm
Authority control
Edit infobox data on Wikidata
algoritmo de Dijkstra (es); 迪卡斯特拉演算法 (yue); Dijkstra-algoritmus (hu); Dijkstraren algoritmo (eu); 데이크스트라 알고리즘 (ko); Αλγόριθμος του Dijkstra (el); algorisme de Dijkstra (ca); Dijkstra-Algorithmus (de-ch); Dijkstra-Algorithmus (de); Algoritm de Dijkstra (lmo); Dijkstra's algorithm (en-gb); Դեքստրայի ալգորիթմ (hy); Алгоритъм на Дейкстра (bg); Dijkstras algoritme (da); Dijkstra's algorithm (simple); ダイクストラ法 (ja); 戴克斯特拉演算法 (zh-hk); Algorytm Dijkstry (szl); Dijkstrov algoritmus (sk); 迪卡斯特拉演算法 (zh-yue); אלגוריתם דייקסטרה (he); Алгоритам на Дајкстра (mk); 戴克斯特拉演算法 (zh-hant); डिजक्स्ट्रा का अल्गोरिद्म (hi); алгоритм Дейкстры (ru); Dijkstran algoritmi (fi); Dijkstra algoritm (et); Dijkstra's algorithm (en-ca); Dijkstrův algoritmus (cs); Dijkstrin algoritam (bs); algoritmo di Dijkstra (it); Дајкстрин алгоритам (sr); algorithme de Dijkstra (fr); Dijkstra's algoritme (nl); 戴克斯特拉演算法 (zh-mo); الگوریتم دایکسترا (fa); algorytm Dijkstry (pl); Algoritma Dijkstra (id); Dijkstras algoritm (sv); Dijkstrin algoritam (sh); Thuật toán Dijkstra (vi); algoritmo de Dijkstra (pt); Dijkstrov algoritem (sl); Deikstras algoritms (lv); 戴克斯特拉算法 (zh); Dijkstros algoritmas (lt); Dijkstra ián-sǹg-hoat (zh-min-nan); алгоритм Дейкстри (uk); Algoritmo de Dijkstra (pt-br); 戴克斯特拉算法 (zh-sg); ขั้นตอนวิธีของไดก์สตรา (th); Dijkstra ián-sǹg-hoat (nan); Dijkstras algoritme (nb); 戴克斯特拉演算法 (zh-tw); Dijkstra-algoritmo (eo); Algoritmul lui Dijkstra (ro); 戴克斯特拉算法 (zh-cn); Dijkstrin algoritam (hr); Dijkstra's algorithm (en); خوارزمية ديكسترا (ar); 戴克斯特拉算法 (zh-hans); Dijkstras algoritme (no) algoritmo para determinar el camino más corto corto en un grafo con pesos en cada arista (es); algorithme de recherche dans un graphe (fr); een graaf-algoritme beschreven door Edsger Dijkstra in 1959 (nl); 一種圖搜索演算法,用於尋找兩點間的最短路 (zh-hant); 一种图搜索算法,用于寻找两点间的最短路 (zh-cn); Routing-Algorithmus aus der Klasse der Greedy-Algorithmen (de); graph search algorithm (en); algoritmo di ricerca grafica (it); 一种图搜索算法,用于寻找两点间的最短路 (zh); алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году (ru) Dijkstra algorithm (en); 均一コスト探索 (ja); 迪杰斯特拉算法, 均一开销搜索 (zh); 迪杰斯特拉算法, 均一开销搜索 (zh-cn)

Pages in category "Dijkstra's algorithm"

This category contains only the following page.

Media in category "Dijkstra's algorithm"

The following 98 files are in this category, out of 98 total.