45
Menurut Ellen,
Marrela dan.
Regina
(2003, pl74)
kelebihan algoritma Dijkstra
adalah:
I.
Algoritma yang
diteliti
Dijkstra
terbaik
untuk
mencari mte
terpendek dilihat dari
segi
keakuratan karena memungkinkan semua vertex dicek
sehingga semua
kemungkinan mte
akan
diperiksa dan
dibandingkan costnya.
2.
A*
lebih baik
dari
segi
kecepatan
karena
tidak
semua
verteks
dicek.namun
keberhasilannya
tergantung sekali dari
heuristic
yang
digunakan,
karena
verteks
yang
dicek lagi
mempakan
verteks yang
menurut
henristicnya
merupakan
mte
terpendek mencapai
verteks
tujuan.
2.5.
Penelitian yang relevan
Ada
pun
penelitian
relevan
yang
turut
mendukung
penulisan
proposal
ini
adalah
hasil penelitian
mahasiswa
Bina
Nusantara
bemama
Hem
Prayogo
yang
menganalisis algoritma Dijkstra.
Kelebihan dari
aplikasi
yang
dibuat
oleh
Hem
Prayogo adalah:
o
Jumlah dari
arah
asallebih banyak/ beragam
"
Tempat asal
adalah bempa jalan
yang
sesuai
dengan
mang lingkup
Kekurangan dari
aplikasi yang
dibuat
oleh
Hem
Prayogo adalah:
"
Daerah yang
dilingkupi lebih
kecil
"
Calculation time
lebih
lama
karena
coding
yang
tidak
optimal
"'
Menggunakan Borland Delphi
yang
tidak
dapat
dihubungkan dengan
database
"
Tidak ada
tampilan database yang
lengkap tentang jalan
 |