Tugas Ai [PDF]

Citation preview

Nama : Wahyu Achmad Shafardan NIM



: 11181082



1.



2.



Selesaikan Tugas 1 dan Tugas 2: 1. Representasikan kasus diatas dengan tree 2. Selesaikan kasus diatas dengan metode: a. Breadth First Search b. Depth First Search



JAWAB: 1. Tugas 1



Tugas 2



2. Tugas 1 BFS : (S, A, B, B, D, C, A, C, C, Z, D, Z, D, D, Z, B, Z, C, A, Z, D, C, Z, Z, D, Z, C) DFS : (S, A, B, C, D, Z, Z, D, D, C, B, Z, Z, C, B, C, D, A, Z, Z, D, A, D, C, Z, Z, C) Tugas 2 BFS : (A, C, D, D, E, B, C, B, E, B, D, C, E, B, E, E, B, D, B, E, C, E, B) DFS : (A, C, D, B, E, E, B, E, B, D, D, B, D, B, C, E, E, C, C, B, E, E, B)