46
Pada
Merriam-Webster’s
Collegiate
Dictionary,
istilah algorithm
diartikan sebagai prosedur
langkah demi
langkah untuk
memecahkan
masalah atau menyelesaikan suatu
tugas khususnya dengan
menggunakan
bantuan komputer.
Sedangkan
Kamus
Besar
Bahasa
Indonesia
(KBBI)
mendefinisikan
algoritma
sebagai urutan
logis
pengambilan
keputusan
untuk pemecahan suatu masalah (Ngoen, 2004).
2.8.2
Definisi Algoritma Dijkstra
Algoritma
Dijkstra
ditemukan
pertama
kali
oleh,
Algoritma
ini adalah
sebuah
greedy
algorithm
dalam
memecahkan permasalahan
jarak
terpendek
untuk
sebuah
graf
berarah
(directed
graph)
dengan
bobot-bobot
sisi
yang
bernilai tidak-negatif
(id.wikipedia.org).
2.8.3
Penerapan Penggunaan Algoritma Dijkstra
Algoritma
Djikstra
melakukan komputasi
pencarian rute
terpendek
antara
simpul
sumber
dan
simpul
tujuan
berdasarkan
bobot
pada
sisi
yang
menghubungkan
simpul-simpul
dalam
graph.
Bobot
pada
sisi bisa berarti jarak. waktu ataupun bobot
lainnya.
Rute terpendek
dalam graph
adalah
jumlah
total
minimum
bobot
dari sisi-sisi
yang
menghubungkan
simpul sumber dengan simpul tujuan.
Algoritma
Djikstra
adalah algoritma
pencarian
rute terpendek
klasik
yang
dapat
ditemukan
pada
banyak
literatur
seperti
pada
referensi. Algoritma
Djikstra bekerja dengan cara
mengunjungi simpul-simpul pada
graph
 |