Algoritma a-star: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 17 Oktober 2016 15.34 sunting JohnThorne (bicara \| kontrib) Pengecualian blokir IP 151.852 suntingan k menambahkan Kategori:Algoritma menggunakan HotCat ← Revisi sebelumnya		Revisi terkini sejak 5 Februari 2023 21.05 sunting balikkan Arya-Bot (bicara \| kontrib) Bot, Pengecualian blokir IP 261.428 suntingan k →top: pembersihan kosmetika dasar, added deadend tag Tag: AWB
(8 revisi perantara oleh 5 pengguna tidak ditampilkan)
Baris 1: {{Dead end\|date=Februari 2023}} {{expand language\|topic=\|langcode=en\|otherarticle=A* search algorithm\|date=Oktober 2016}} '''~~Algoritma~~Algoritme A-Star (A)''',(ditemukan pertama kali oleh Peter Hart, Nils Nilsson, dan Bertram Raphael pada tahun 1968) adalah ~~algoritma~~algoritme pencarian rute terpendek ''(shortest path)'' yang merupakan perbaikan dari ~~Algoritma~~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)]. {\| class="wikitable" \|- ! Notasi ~~Algoritma~~Algoritme \|- \| ''f(n)'' = ''g(n)'' + ''h(n)'' \|} 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 ~~Algoritma~~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~~diambil ke vertek tujuan. == Referensi == {{reflist}} [[Kategori:~~Algoritma~~Algoritme]]