Revisi per 28 April 2010 04.53 sunting Tjmoel (bicara \| kontrib) 80.066 suntingan k ←Suntingan 61.5.110.224 (bicara) dikembalikan ke versi terakhir oleh SieBot ← Revisi sebelumnya		Revisi per 3 November 2010 03.52 sunting balikkan Masgatotkaca (bicara \| kontrib) 5.056 suntingan +berkas Revisi selanjutnya →
Baris 1: {{terjemah\|Inggris}} [[Berkas:Dijksta Anim.gif\|thumb\|Algoritma Dijkstra]] '''Algoritma Dijkstra''', (dinamai menurut penemunya, seorang ilmuwan komputer, [[Edsger Dijkstra]]), adalah sebuah algoritma 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. Misalnya, bila ''[[vertices]]'' dari sebuah graf melambangkan kota-kota dan bobot sisi (''edge weights'') melambangkan jarak antara kota-kota tersebut, maka algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota.

Algoritma Dijkstra: Perbedaan antara revisi