Algoritmul lui Dijkstra este un algoritm pentru găsirea drumului cel mai scurt între un nod sursă și toate celelalte noduri într-un graf ponderat cu greutăți pozitive. Dezvoltat de Edsger W. Dijkstra în 1956, este unul dintre algoritmii fundamentali în teoria grafurilor.
Algoritmul funcționează pe principiul programării dinamice și al strategiei lacome:
- Menține o estimare a distanței minime de la sursa la fiecare nod