uatlah program pencarian menggunakan algoritma Depth-First Search (DFS) dalam bahasa Java. (45 Poin)
Gunakan graf dengan 8 node yang mewakili a1, a2, a3, a4, a5, a6, a7, a8 (tentukan sendiri nilai hubungan antar node).
Lakukan pencarian angka n pada graf tersebut dengan DFS.
Jelaskan tahap demi tahap proses pencarian dan gambarkan dengan rinci prosesnya.
Bentuk 2. Buatlah program pencarian menggunakan algoritma Breadth-First Search (BFS) dalam bahasa Java. (40 Poin)
Gunakan graf dengan 8 node yang mewakili a1, a2, a3, a4, a5, a6, a7 , a8 (tentukan sendiri nilai hubungan antar node).
Lakukan pencarian angka n pada graf tersebut dengan BFS.
Jelaskan tahap demi tahap proses pencarian dan gambarkan dengan rinci prosesnya.