Back خوارزمية ديكسترا Arabic Алгоритъм на Дейкстра Bulgarian Dijkstrin algoritam BS Dijkstrův algoritmus Czech Algorithm Dijkstra Welsh Dijkstras algoritme Danish Dijkstra-Algorithmus German Αλγόριθμος του Ντάικστρα Greek Dijkstra's algorithm English Algoritmo de Dijkstra Spanish
L'algorisme de Dijkstra, també anomenat algorisme de camins mínims, és un algorisme de cerca de camins per determinar el camí més curt donat un vèrtex origen a la resta de vèrtexs en un graf dirigit i amb pesos a cada aresta. El seu nom li ve d'Edsger Dijkstra, qui el va descriure per primera vegada el 1959.
La idea subjacent en aquest algorisme consisteix a anar explorant tots els camins més curts que parteixen del vèrtex origen i que porten a tots els altres vèrtexs, quan s'obté el camí més curt des del vèrtex origen, a la resta de vèrtexs que formen el graf, l'algorisme s'atura. L'algorisme és una especialització de la cerca de cost uniforme, i com a tal, no funciona en grafs amb arestes de cost negatiu (a l'hora de triar sempre el node amb distància menor, poden quedar exclosos de la cerca nodes que en properes iteracions baixarien el cost general del camí al passar per una aresta amb cost negatiu).