Algoritma a-star: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Baris 10:
# '''''f(n)''''' adalah jumlah dari ''g(n)'' dan ''h(n)''. ini adalah perkiraan jalur terpendek sementara. maka ''f(n)'' adalah jalur terpendek yang sebenarnya yang tidak ditelusuri sampai Algoritme A-Star (A*) diselesaikan.
# '''''g(n)/Geographical Cost''''' adalah total jarak yang didapat dari verteks awal ke verteks sekarang (halangan).
# '''''h(n)/Heuristic Cost''''' adalah perkiran jarak dari vertek sekarang (yang sedang dikunjungi) ke vertek tujuan. sebuah fungsi ''heuristic'' digunakan untuk membuat perkiraan seberapa jauh lintasan yang akan diamnbil ke vertek
== Referensi ==
| |||