Breadth First Search apa?

Apa Itu Breadth First Search?

Breadth First Search (BFS) adalah salah satu algoritma pencarian yang sering digunakan dalam struktur data berbentuk graf atau pohon. Seperti namanya, algoritma ini bekerja dengan cara "melebar"—artinya, ia akan mengeksplorasi semua simpul yang bertetangga terlebih dahulu sebelum beralih ke tingkat berikutnya.

Bayangkan kamu sedang mencari seseorang di dalam labirin. Alih-alih menyusuri satu jalan sampai ujung, BFS akan mengecek setiap jalan di dekatmu satu per satu, lalu beralih ke jalan-jalan di sekitar mereka, secara berurutan. Ini membuat proses pencarian lebih sistematis dan memastikan kamu menemukan jalur terpendek jika ada solusi.

Cara kerjanya cukup intuitif: mulai dari simpul awal, BFS mengunjungi simpul tersebut, lalu segera menjelajahi semua tetangganya sebelum melanjutkan ke tetangga dari tetangga tersebut. Proses ini terus berulang hingga seluruh simpul terkunjungi atau tujuan ditemukan.

Algoritma ini menggunakan antrian (queue) untuk menyimpan simpul-simpul yang akan dikunjungi. Ini memastikan bahwa simpul yang lebih dekat dari titik awal akan diproses terlebih dahulu—prinsip yang dikenal sebagai FIFO (First In, First Out).

Selain dalam pencarian jalur, BFS juga sering digunakan dalam aplikasi seperti pencarian teman di media sosial, pemetaan jaringan komputer, atau bahkan dalam game untuk menentukan area yang bisa dijangkau karakter.

Meskipun sederhana, Breadth First Search tetap menjadi fondasi penting dalam ilmu komputer karena keandalannya dalam menemukan solusi dengan pendekatan yang terstruktur dan menyeluruh.