Algoritme Dijkstra

Algoritme Dijkstra, (dinamai menurut penemunya, seorang ilmuwan komputer, Edsger Dijkstra), adalah sebuah algoritme rakus ("greedy algorithm") yang dipakai dalam memecahkan permasalahan jarak terpendek ("shortest path problem") untuk sebuah graf berarah ("directed graph") dengan bobot-bobot sisi ("edge weights") yang bernilai tak-negatif.