Soal SMA · Latihan campuran · Kesulitan 4/5
Dalam sebuah algoritma pencarian pada graf, terdapat siklus yang menyebabkan program terjebak dalam infinite loop. Algoritma mana yang paling tepat dimodifikasi dengan menambahkan struktur data 'visited set' untuk mencegah kunjungan berulang?
- A.Depth-First Search (DFS)
- B.Breadth-First Search (BFS)
- C.Dijkstra
- D.Binary Search
Kunci jawaban & pembahasan
Jawaban: Depth-First Search (DFS)
DFS rentan terjebak dalam siklus jika tidak menandai node yang sudah dikunjungi; menambahkan visited set mencegah kunjungan berulang.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari