TAHAP PEMBELAJARAN

ALGORITMA GRAPH ·        Algoritma traversal di dalam graf adalah mengunjungi simpul – simpul dengan cara yang sistematik. ·                  Pencarian Melebar  (   Breadth First Search  atau BFS ) ·                  Pencarian Mendalam  (  Depth First Search  atau DFS ) 1.               Breadth First Search  atau BFS Breadth First Search  adalah algoritma pencarian simpul dalam graf (pohon) secara traversal yang dimulai dari simpul akar dan mengecek semua simpul – simpul tetangganya. Setelah itu, dari tiap simpul tetangganya, algoritma akan terus mengecek semua simpul tetangganya yang belum dicek. Sedemikian seterusnya hingga menemukan simpul tujuan  Breadth First Search. Interpreter...

AULIA RICARDO 3KA321 11114833 Logika Program : klik disini Program yang dibuat : klik disini

Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian, namum dengan kemungkinan mengorbankan kelengkapan (completeness). Fungsi heuristik digunakan untuk mengevaluasi keadaan-keadaan problema individual dan menentukan seberapa jauh hal tersebut dapat digunakan untuk mendapatkan solusi yang diinginkan. Jenis-jenis Heuristic Searching: – Generate and Test. – Hill Climbing. – Best First Search. – Means-EndAnlysis, Constraint Satisfaction, dll. 1). PEMBANGKITAN dan PENGUJIAN (Generate and Test) Metode ini merupakan penggabungan antara depth-first search dengan pelacakan mundur (backtracking), yaitu bergerak ke belakang menuju pada suatu keadaan awal. Algoritma  : 1. Bangkitkan suatu kemungkinan solusi (membangkitkan suatu tititk tertentu atau lintasan tertentu dari keadaan awal). 2. Uji untuk melihat apakah node tersebut benar-benar merupakan solusinya dengan cara membandingkan node terebut atau node akhir dari suatu linta...