Algoritme Dijkstra,, adalah sebuah algoritme rakus yang dipakai dalam memecahkan permasalahan jarak terpendek untuk sebuah graf berarah dengan bobot-bobot garis yang bernilai nonnegatif, . Input algoritme ini adalah sebuah graf berarah yang berbobot dan sebuah titik asal dalam himpunan garis .