29
Langkah 7 : Alirkan sebanyak 1 pada lintasan O – C – E – B – D – T, sehingga hasilnya:
Gambar 2.17 Hasil
Akhir
Karena tidak ada lagi lintasan yang mempunyai kapasitas aliran positif, maka pola aliran
terakhir merupakan pola aliran yang telah optimum. (Wilson, 1990).
Kesimpulannya adalah
algoritma Djikstra dapat
digunakan
untuk
menyelesaikan
permasalahan
rute
terpendek
dan
aliran
maksimum,
elemen-elemen (bobot)
dari
rute
tersebut berupa jarak tempuh, biaya, maupun hal lainnya.
2.8.4
Algoritma A Star
Dalam
ilmu
komputer,
metode
A*
(A
Star) adalah
graph
search
algorithm
yang
mencari
path
(jalur)
dari
titik
awal
yang
diberikan
menuju
titik
tujuan.
Algoritma
A*
pertama kali
dijabarkan oleh Peter Hart, Nils Nilsson dan Bertram
Raphael pada tahun
1968. (Wikipedia, 2006)
Metode
A*
adalah
metode
yang
merupakan
hasil
pengembangan dari
metode
dasar
Best First
Search.
Metode
ini
mengevaluasi
setiap
titik
dengan
mengkombinasikan dengan
g(n),
nilai
untuk
mencapai
titik
n
dari
titik
awal,
dan
h(n),
nilai perkiraan untuk mencapai tujuan dari titik n
tersebut.
 |