Algoritma a-star: Perbedaan antara revisi

Jelajahi riwayat secara interaktif

← Revisi sebelumnya

Konten dihapus Konten ditambahkan

VisualTeks wiki

Revisi per 16 Oktober 2016 16.24 sunting Argo Carpathians (bicara \| kontrib) Pengecualian blokir IP, Pengurus 77.781 suntingan Added {{expand language}} tag to article (TW) ← 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
(9 revisi perantara oleh 6 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:Algoritme]]