Pengertian Algoritma BFS (Breadh-First Search) dan DFS (Depth-First Search)

Yo~ Konnichiwa sobat Otatechnime

Kali ini mimin post apa itu Pengertian dari Algoritma BFS (Breadh-First Search) dan Algoritma DFS (Depth-First Search). Perlu diketahui sebelumnya, algoritma BFS dan DFS merupakan suatu logika dalam melakukkan pencarian jalur untuk mencapai tujuan.

1. BFS (Breadh-First Search)
Merupakan suatu algoritma pencarian secara melebar mulai dari titik awal pencarian (root) hingga menemukan titik tujuan. Pencarian diawali dari titik awal kemudian mengunjungi titik-titik yang bertetangga/sejajar terlebih dahulu. Jika masih tidak ditemukan, dilanjutkan dengan mengunjungi titik berikutnya dengan syarat masih bertetangga.

Agar lebih paham dan jelas, berikut post cara melakukkan pencarian menggunakan Algoritma BFS

Cara Melakukkan Pencarian dengan Algoritma BFS (Breadh-First Search)

2. DFS (Depth-First Search)
Merupakan suatu algoritma pencarian secara mendalam mulai dari titik awal pencarian(root) hinga menemukan titik tujuan. Pencarian dilakukkan diawali dari titik awal lalu menuju titik berikutnya yang akan digerayangi hingga titik-titik yang lebih detail. Misal dari root maka dicari ke child pertamanya lalu kembali dicari menuju titik child dari child pertama.


Agar lebih paham dan jelas, berikut post cara melakukkan pencarian menggunakan Algoritma DFS

Cara Melakukkan Pencarian dengan Algoritma DFS (Depth-First Search)

Sekian dan semoga bermanfaat~

Sayonara~

Share this

Unknown