Algoritma a-star: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
←Membuat halaman berisi ''''Algoritma A-Star (A*)''',(ditemukan pertama kali oleh Peter Hart, Nils Nilsson, dan Bertram Raphael pada tahun 1968) adalah algoritma pencarian rute terpendek ''(sh...' Tag: |
|||
| (11 revisi perantara oleh 8 pengguna tidak ditampilkan) | |||
Baris 1:
{{Dead end|date=Februari 2023}}
'''Algoritma A-Star (A*)''',(ditemukan pertama kali oleh Peter Hart, Nils Nilsson, dan Bertram Raphael pada tahun 1968) adalah algoritma pencarian rute terpendek ''(shortest path)'' yang merupakan perbaikan dari Algoritma BFS<ref>Algortima ''Best First Search(BFS)''</ref> dengan memodifikasi fungsi heuristiknya untuk memberikan hasil yang optimal. Dimana menggabungkan fungsi heuristik [h(n)] dan jarak sesungguhnya/''cost'' [g(n)].▼
{{expand language|topic=|langcode=en|otherarticle=A* search algorithm|date=Oktober 2016}}
▲'''
{| class="wikitable"
|-
! Notasi Algoritme
|-
| ''f(
|}
Keterangan:
# '''''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 diambil ke vertek tujuan.
== Referensi ==
{{reflist}}
[[Kategori:Algoritme]]
| |||