'''Algoritma Dijkstra''', dinamai menurut penemunya, [[Edsger Dijkstra]], adalah sebuah algoritma rakus (''greedy algorithm'') dalam memecahkan permasalahan jarak terpendek (''shortest path problem'') untuk sebuah graf terarahberarah (''directed graph'') dengan bobot-bobot tepisisi (''edge weights'') yang bernilai tak-negatif.
Misalnya, bila ''[[vertices]]'' dari sebuah graf melambangkan kota-kota dan bobot tepisisi (''edge weights'') melambangkan jarak antara kota-kota tersebut, maka algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota.
Input algoritma ini adalah sebuah graf terarahberarah yang berbobot (''weighted directed graph'') ''G'' dan sebuah sumber ''[[vertex]]'' ''s'' dalam ''G'' dan ''V'' adalah himpunan semua [[vertices]] dalam graph ''G''.
Setiap tepi (''edge'')sisi dari graf ini adalah pasangan vertices (''u'',''v'') yang melambangkan hubungan dari ''vertex'' ''u'' ke ''vertex'' ''v''. Himpunan semua edgetepi disebut ''E''.
Bobot (''weights'') dari semua tepisisi dihitung dengan fungsi
''w'': ''E'' → [0, ∞)
jadi ''w''(''u'',''v'') adalah jarak tak-negatif dari vertex ''u'' ke vertex ''v''.
Ongkos (''cost'') dari sebuah tepisisi dapat dianggap sebagai jarak antara dua ''vertex'', yaitu jumlah jarak semua tepisisi dalam jalur tersebut. Untuk sepasang vertex ''s'' dan ''t'' dalam ''V'', algoritma ini menghitung jarak terpendek dari ''s'' ke ''t''.
