Pertemuan 6 Kecerdasan Buatan

Pendahuluan

Permasalahan dalam pencarian rute terpendek adalah mencari jarak terdekat untuk mencapai suatu tujuan. Akan tetapi, hal ini bisa dikembangkan untuk mencari biaya minimum dan waktu tempuh tersingkat. Intinya adalah untuk mendapatkan penyelesaian yang efektif dari suatu persoalan yang dihadapi.

Algoritma Depth First Search merupakan salah satu algoritma yang sering digunakan untuk melakukan pencarian rute terpendek. Algoritma ini akan mencari atau mengunjungi anak dari suatu simpul sebelum simpul tetangganya.

Pengertian Depth-First Search

Depth-first search (DFS) melakukan pencarian secara preorder. Mengunjungi anak suatu simpul sebelum simpul tetangganya.

Keuntungan Dari Algoritma Depth-First Search

• Membutuhkan memori yang relative kecil, karena hanya node-node pada lintasan yang aktif saja.
• Secara kebetulan, metode depth-first search akan menemukan solusi tanpa harus menguji lebih banyak lagi dalam ruang keadaan.

Kelemahan Dari Algoritma Depth-First Search

• Memungkinkan tidak ditemukannya tujuan yang diharapkan.
• Hanya akan menemukan satu solusi pada setiap pencarian. 

Nama : Muh Akbar Tamrin
NPM : 1144012
Kelas : 3C 
Prodi : D4 Teknik Informatika
Mata Kuliah : Kecerdasan Buatan
 

Link Github : Kecerdasan Buatan

Scan Plagiarisme

1.smallseotools

2.duplichecker