Algoritma A* (A Star): Pengertian, Cara Kerja, dan Kegunaannya Pengertian Algoritma A* (A star) Algoritma A* (A Star) adalah algoritma pencarian yang digunakan untuk menemukan jalur terpendek antara titik awal dan akhir. Algoritma ini sering digunakan untuk penjelajahan peta guna menemukan jalur terpendek yang akan diambil . awalnya dirancang sebagai masalah penjelajahan graph (graph traversal), untuk membantu robot agar dapat menemukan arahnya sendiri. A* saat ini masih tetap menjadi algoritma yang sangat populer untuk graph traversal. Algoritma A* mencari jalur yang lebih pendek terlebih dahulu, sehingga menjadikannya algoritma yang optimal dan lengkap. Algoritma yang optimal akan menemukan hasil yang paling murah dalam hal biaya untuk suatu masalah, sedangkan algoritma yang lengkap menemukan semua hasil yang mungkin dari suatu masalah. Aspek lain yang membuat A* begitu powerful adalah penggunaan graph berbobot dalam penerapannya. Graph berbobot menggunakan angka untuk mewakili biaya...
Postingan populer dari blog ini
M MAHDI MAHDA FIQIHA
NAMA:MAHDI MAHDA FIQIHA TTL: KEDIRI 10 MEI 2011 KELAS:8a ABS:15 ALAMAT:NANGGALAN RT 24 RW 5 DESA JEMEKAN KECAMATAN RINGINREJO KABUPATEN KEDIRI EMAIL: mahdimahdafiqiha@gmail.com Situs: https://mmahdimahdafiqiha.blogspot.com/ IG:M_LAGIGABUT TT:MAHDA SANGAL FB:MAHDA MAHDA HOBY:FUTSAL MAKANAN FAF:BAKSO MINUFAN FAF: JOSHUA
Komentar
Posting Komentar