Algoritma a-star: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
WillsonEP09 (bicara | kontrib) perbaikan kesalahan pengetikan (typo) Tag: Suntingan perangkat seluler Suntingan peramban seluler Suntingan seluler lanjutan |
|||
| (Satu revisi perantara oleh satu pengguna lainnya tidak ditampilkan) | |||
Baris 1:
{{Dead end|date=Februari 2023}}
{{expand language|topic=|langcode=en|otherarticle=A* search algorithm|date=Oktober 2016}}
'''Algoritme A-Star (A*)''',(ditemukan pertama kali oleh Peter Hart, Nils Nilsson, dan Bertram Raphael pada tahun 1968) adalah algoritme pencarian rute terpendek ''(shortest path)'' yang merupakan perbaikan dari Algoritme 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)].
| |||