bfs dan dfs dari arad sampai bucharest

BFS dan DFS dari Arad sampai Bucharest BFS dan DFS merupakan jenis metode pencarian dalam bentuk tree (pohon) atau graph yang digunakan untuk menyelesaikan atau menemukan jalan keluar dari suatu masalah. sebagai contoh saat kita ingin berpergian ke suatu tempat kita dapat menggunakan metode tersebut untuk menemukan rute tercepat dan paling efisien agar sampai ke tujuan. Berikut contoh rute di negara Romania

Pada BFS (Breadth First Search), pencarian dilakukan secara menyebar merata dan seimbang pada semua node di level n dan akan dimulai dari nilai yang paling kecil (paling dekat).

Sedangkan pada DFS (Depth First Search), pencarian dilakukan denga cara menelusuri semua akar-akarnya. Jika apa yang di cari tidak ada pada akar tersebut, pencarian akan pindah ke node lain pada level yang sama. pencariannya hampir sama dengan BFS yaitu di mulai dari nilai terkecil atau yang paling dekat.

Berdasarkan tabel di atas metode BFS adalah metode yang paling efisien daripada metode DFS