ALGORITMA A* (A star)

  ALGORITMA A* (A star)

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.AL

  • terkecil pada OPEN LIST dan beri nama "Q".
  • Hapus Q dari OPEN LIST.
  • Generate delapan turunan Q dan tetapkan Q sebagai induknya.
  • Untuk setiap keturunan:
    • Jika menemukan penerus adalah tujuannya, pencarian dihentikan
    • Jika tidak, hitung g dan h untuk penerusnya.
      penerus.g = q.g + jarak yang dihitung antara penerus dan q.
      suksesor.h = jarak terhitung antara suksesor dan tujuan.
      penerus.f = penerus.g ditambah penerus.h
    • Lewati penerus ini jika node dalam daftar OPEN dengan lokasi yang sama tetapi nilai f lebih rendah dari penggantinya.
    • Lewati penerusnya jika ada simpul dalam CLOSE LIST dengan posisi yang sama dengan penerusnya tetapi nilai f lebih rendah; jika tidak, tambahkan simpul ke ujung OPEN LIST (untuk loop).
  • Push Q ke dalam CLOSE LIST dan akhiri loop sementara


Komentar

Posting Komentar

Postingan populer dari blog ini

DATA NAMA

NAMA:regina Alda Faizah TTL :Tulungagung,30 September 2010 KELAS:8A /VIII  ABSEN:30 ALAMAT:dsn. Ngasbuntung. RT.001/RW.007.Ds.banjarsari. kec.ngantru.kab.tulungagung  EMAIL:aldasulton1@gmail.com SITUS:https://reginaaldafaizah.blogspot.com/?m=1 IG:@revgdaa_ TT:@jennlcvvx FB:- HOBY:memasak& menggambar MAKANAN FAV: mie ,ayam goreng  MINUMAN FAV:Boba macha
Baca selengkapnya

DATA TREE

Gambar
 ✧⁠◝ DATA TREE⁠◜⁠✧ Istilah-istilah pada Tree Layaknya sebuah pohon yang memiliki akar, cabang, dan daun yang terhubung satu sama lain, pada struktur data tree terdapat beberapa istilah penting yang mirip seperti istilah di dunia nyata, antara lain: 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 child node. 5. Edge Edge merujuk pada garis yang menghubungkan antara dua buah simpul dalam tree. Jika sebuah tree memiliki  N  node maka tree tersebut a
Baca selengkapnya

STRUKTUR DATA HEAP

STRUKTUR DATA HEAP Struktur data heap adalah  struktur data yang berbentuk pohon biner yang memiliki sifat tertentu, seperti heap maksimum atau minimum .  Struktur data ini memiliki beberapa kegunaan, di antaranya:     Pengurutan data     Mendapatkan elemen maksimum atau minimum dengan cepat     Menghapus objek dengan prioritas tertinggi (atau terendah) secara berulang     Menyisipkan data yang diselingi dengan penghapusan simpul akar     Heap memiliki beberapa karakteristik, yaitu: Dalam Min Heap, nilai setiap simpul induk lebih kecil atau sama dengan nilai anak-anaknya Dalam Max Heap, nilai setiap simpul induk lebih besar atau sama dengan nilai anak-anaknya     Heap biasanya diimplementasikan dengan array.  Karena heap biner selalu merupakan pohon biner lengkap, heap dapat disimpan secara ringkas.     Heap merupakan cara umum untuk mengimplementasikan antrian prioritas.  Antrian prioritas memiliki banyak aplikasi, salah satunya adalah dalam algoritma grafik seperti dalam algoritma Di
Baca selengkapnya