2. BFS ( Breadth First Seacrh)
Breadth First Seacrh adalah serupa denga DFS yaitu algoritma untuk mencari atau mengunjungi node dalam sebuah tree atau graph. BFS dimulai dari root sebuah tree dan mencari node per level sampai memuaskan yang dicari atau semua node terkunjungi.
Aplikasi yang menggunakan BFS :
1. Menemukan kompenen yang terhubung dalam graph
2. Mencari shortest path dalam yang unweight graph
3. Metode ford-fulkerson untuk menghitung maximum flow
Simulasi Tree :
Tidak ada komentar:
Posting Komentar