47
dimulai dengan
simpul
sumber.
Algoritma
Djikstra
kemudian
secara
berulang
memilih
simpul-simpul terdekat
dan
menghitung
total bobot
semua sisi
yang dilewati untuk
mencapai simpul tersebut. Pada algoritma
djikstra total biaya untuk mencapai suatu simpul dihitung dengan :
Ekspansi ini terus
dilakukan sampai
simpul tujuan tercapai.
Algoritma
Djikstra
dijamin
menemukan
rute
terpendek
asalkan tidak
ada
bobot
negatif pada setiap sisi dalam graph pencariannya.
TEORI KUHUSUS
2.9
Sistem Informasi Geografis dalam Distribusi
2.9.1
Definisi Distribusi
Dilihat
dari pengertiannya
proses
distribusi
merupakan
kegiatan
ekonomi
yang
menghubungkan
kegiatan
produksi
dan
konsumsi.
Berkat
proses distribusi
barang
dan
jasa
dapat
sampai
ke
tangan
konsumen.
Dengan demikian
kegunaan dari
barang
dan
jasa
akan
lebih
meningkat
setelah dapat
dikonsumsi.
Distribusi
juga
turut
serta
meningkatkan
kegunaan
menurut
tempatnya (place utility) dan
menurut
waktunya (time
utility).
 |