ALGORITMA A*

 

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.


Cara Kerja Algoritma A*

A* menggunakan Best First Search (BFS) dan menemukan jalur dengan biaya terkecil (least-cost path) dari node awal (initial node) yang diberikan ke node tujuan (goal node).

Algoritma ini menggunakan fungsi heuristik jarak ditambah biaya (biasa dinotasikan dengan f(x)) untuk menentukan urutan di mana search-nya melalui node-node yang ada pada tree.

Notasi yang dipakai oleh algoritma A* adalah sebagai berikut:

f(n) = g(n) + h(n)

dimana

  • f(n) = biaya estimasi terendah
  • g(n) = biaya dari node awal ke node n
  • h(n) = perkiraan biaya dari node n ke node akhir
Contoh cara kerja algoritma A*

Comments

Post a Comment

Popular posts from this blog

Fungsi Dalam Matematikan

Image
Fungsi dalam Matematika: Pengertian, Rumus, Gambar, beserta Contoh Soal dan Pembahasannya .   Dilansir dari buku Isolasi Matematika SMP untuk Kelas 1,2,3 (2010) oleh Herlik Wibowo, definisi fungsi adalah relasi dari himpunan A ke himpunan B, di mana dari A ke B jika setiap anggota himpunan A berpasangan tepat satu dengan anggota himpunan B. Semua anggota himpunan A disebut domain sedangkan semua anggota himpunan disebut kodomain. Misalkan, setiap x ∈ A memiliki pasangan tepat satu y ∈ B maka himpunan y ∈ B disebut sebagai range (daerah hasil fungsi).
Read more

STRUKTUR DATA TREE

Image
Pengertian Struktur Data Tree Tree adalah tipe  struktur data  yang sifatnya  non-linier  dan berbentuk  hierarki . Mengapa tree disebut sebagai struktur data non-linier? Alasannya karena data pada tree tidak disimpan secara berurutan. Sebaliknya, data diatur pada beberapa level yang disebut struktur hierarkis. Karena itu, tree dianggap sebagai struktur data non-linear. Istilah-istilah pada Tree 1. Node Node atau simpul adalah entitas pada struktur data tree yang mengandung sebuah nilai dan pointer yang menunjuk simpul di bawahnya (child node). 2. Child node Child node atau simpul anak adalah simpul turunan dari simpul di atasnya. 3. Leaf Node Leaf node atau simpul daun adalah simpul yang tidak memiliki child node dan merupakan node yang paling bawah dalam struktur data tree. Simpul ini biasa disebut juga sebagai external node 3. Root Root atau akar adalah simpul teratas dari sebuah tree. 4. Internal node Internal node adalah istilah untuk menyebut simpul yang memiliki minimal satu chi
Read more

DATA SISWA 8C AGNES

 Nama : Agnes Salsabila Arima TTL : BLITAR 27 DESEMBER 2010 Kelas : 8C  Absen : 02 Alamat : Desa butuh Dusun sumberkepuh Rt 19 Rw 5 Kec Kras Kab Kediri Email : @.agnessalsabila@gmail.com  Situs : https://agnessalsabilaarima.blogspot.com/
Read more