Wikimore

**Dijkstra's algorithm**
	graph search algorithm 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
Instance of	pathfinding algorithm; graph algorithm; greedy algorithm; algorithm;
Named after	Edsger W. Dijkstra;
Discoverer or inventor	Edsger W. Dijkstra;
Based on	breadth-first search;
Time of discovery or invention	1959;
Different from	Dykstra's projection algorithm;
Authority file
	Q8548;
	Reasonator; Scholia; Wikidocumentaries; PetScan; statistics; WikiMap; Locator tool; KML file; Search depicted;

Category:Uses of Wikidata Infobox

Algoritmo de Dijkstra; 迪卡斯特拉演算法; Dijkstra-algoritmus; Dijkstraren algoritmo; 데이크스트라 알고리즘; Αλγόριθμος του Dijkstra; Algorisme de Dijkstra; Dijkstra-Algorithmus; Algorithm Dijkstra; Algoritm de Dijkstra; algartam Dijkstra; Դեքստրայի ալգորիթմ; Алгоритъм на Дейкстра; Dijkstras algoritme; Algoritmul lui Dijkstra; ダイクストラ法; Dijkstra's algorithm; 戴克斯特拉演算法; Dijkstrov algoritmus; Дајкстрин алгоритам; אלגוריתם דייקסטרה; алгоритм Дейкстры; 戴克斯特拉演算法; डिजक्स्ट्रा का अल्गोरिद्म; Dijkstra algoritm; Dijkstran algoritmi; Дајкстрин алгоритам; Dijkstra's algorithm; Dijkstrův algoritmus; Dijkstrin algoritam; algoritmo di Dijkstra; Dijkstra's algoritme; algorithme de Dijkstra; Dijkstra-Algorithmus; 戴克斯特拉演算法; algorytm Dijkstry; Algoritma Dijkstra; Dijkstra-algoritmo; الگوریتم دایکسترا; Thuật toán Dijkstra; Dijkstrin algoritam; algoritmo de Dijkstra; алгоритм Дейкстри; Deikstras algoritms; 戴克斯特拉算法; Dijkstros algoritmas; Dijkstrov algoritem; Dijkstras algoritm; Algoritmo de Dijkstra; 戴克斯特拉算法; Дижикстрагийн алгоритм; Dijkstra ián-sǹg-hoat; Dijkstras algoritme; 戴克斯特拉演算法; 戴克斯特拉算法; Dijkstrin algoritam; ขั้นตอนวิธีของไดก์สตรา; Algorytm Dijkstry; Dijkstra's algorithm; خوارزمية ديكسترا; 戴克斯特拉算法; Deykstra alqoritmi; Algoritmo para determinar el camino más corto corto en un grafo con pesos en cada arista; algorithme de recherche dans un graphe; algoritmo di ricerca grafica; 一种图搜索算法，用于寻找两点间的最短路; 一种图搜索算法，用于寻找两点间的最短路; אלגוריתם למציאת המסלול הקל ביותר מקודקוד מקור לקודקוד יעד בגרף ממושקל; een graaf-algoritme beschreven door Edsger Dijkstra in 1959; алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году; दो बिंदुओं के बीच सबसे सूक्ष्म पथ ढूंढने वाला एल्गोरिथम; topologischer Routing-Algorithmus aus der Klasse der Greedy-Algorithmen; matematikai eljárás a gráf legrövidebb útjának megkeresésére; graph search algorithm; یکی از الگوریتم‌های پیمایش گراف; algoritmus; 一種圖搜索演算法，用於尋找兩點間的最短路; Dijkstra algorithm; 均一コスト探索; 迪杰斯特拉算法; 均一开销搜索; 迪杰斯特拉算法; 均一开销搜索

Category:Shortest paths algorithms Category:Edsger Wybe Dijkstra#algorithm

Wikimore

Category:Dijkstra's algorithm

Pages in category "Category:Dijkstra's algorithm"