Algoritma A*

 Algoritma A*

Algoritma A* (A-Star) adalah algoritma pencarian yang digunakan untuk menemukan jalur terpendek atau rute terbaik dari titik awal ke titik tujuan dalam sebuah grafik berbobot. Algoritma ini termasuk dalam kategori metode pencarian yang memiliki informasi (informed search method). 

Algoritma A* bekerja dengan menggunakan fungsi aproksimasi yang disebut fungsi heuristik. Fungsi heuristik ini menebak biaya suatu keadaan untuk mencapai tujuan. 

Algoritma A* memiliki beberapa kegunaan, di antaranya: 

Sebagai solusi proses path finding (pencari jalan) 

Menentukan rute terpendek antar simpul di dalam sebuah graf 

Algoritma A* mirip dengan algoritma Djikstra. Namun, algoritma Djikstra digunakan untuk menyelesaikan masalah jarak terpendek untuk graf berarah dengan bobot sisi non-negatif. 

Komentar

Posting Komentar

Postingan populer dari blog ini

Menu-Menu pada Pemrograman Scratch dan Fungsinya

Menu-Menu pada Pemrograman Scratch dan Fungsinya   Pada artikel sebelumnya telah dijelaskan pengenalan tentang program Scratch. Selanjutnya pada bagian ini akan dijelaskan bidang kerja dan berbagai macam fungsi serta kegunaan menu yang disediakan oleh Scratch. Ketika membuka program Scratch pertama kali kita akan melihat sebuah kucing sebagai contoh objek pada bidang kerja yang disebut Sprite, dan pada bagian sebelah kiri terdapat tombol yang memvisualisasikan pemrograman untuk aplikasi ini. Scratch menyediakan akses lebih dari 100 blok. Blok tersebut disusun ke dalam delapan ikon yang terletak pada menu blok. Delapan ikon dari Scratch Blocks tersebut dapat dijelaskan sebagai berikut. Motion. Icon untuk mengontrol penempatan sprite, arah, perputaran, dan perpindahan sprite Looks. Icon mengenai sprite, tampilan background, dan memberikan kemampuan untuk menampilkan teks atau tulisan Sound. Icon yang mengontrol playback, volume musik, dan file audio Pen. Icon yang dapat digunakan untuk
Baca selengkapnya

Operator Operatordan Ekspresi Logika

  Operator Operatordan Ekspresi Logika Operator merupakan dasar dari sebuah bahasa pemrograman jenis apa pun. Saat membuat suatu program, akan ada banyak data yang diolah sehingga menghasilkan output. Nantinya, operator dibutuhkan saat mengolah data yang memiliki peran sebagai simbol dari tanda baca. Secara umum, tujuan operator yaitu untuk membantu para programmer dalam mengoperasikan operand. Sedangkan operator logika berfungsi untuk memeriksa kesamaan nilai dari dua data atau lebih. Operator logika juga difungsikan sebagai ekspresi yang dapat mengembalikan nilai bertipe Boolean. Operator logika memiliki berbagai macam jenis dengan masing-masing simbolnya. Berikut ini adalah jenis jenis operator logika dasar secara lengkap.
Baca selengkapnya

Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman

  Berlangsung Secara Hybrid, "Code The Ocean" Mengajak Anak Menjaga Laut Melalui Pemrograman Koding merupakan salah satu tindakan dari langkah-langkah pemrograman dengan menuliskan kode dalam bahasa pemrograman. Nah, setiap kode yang kamu tulis akan membantu komputer untuk mengetahui dan memahami apa yang ingin kamu lakukan pada komputer. Tahukah kamu? Pengembangan internet dan teknologi digital semakin menentukan wajah depan dunia, lo. Belajar pemrograman memiliki peran penting dalam menghadapi perubahan dan tantangan ini. Maka enggak mengherankan jika anak-anak sekarang dilengkapi dengan informasi dan pemahaman yang cukup tentang pemrograman.
Baca selengkapnya