SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Breadth First Search (BFS)

dorian-yang avatar
dorian-yang
14 diapositives · 369 Views · Nov 21, 2014

Breadth First Search (BFS). As’ad Djamalilleil http://kampusku.uni.me asad.kom@gmail.com. Breadth First Search (BFS). BFS dapat diartikan sebagai “pencarian melebar diutamakan”

Breadth First Search (BFS) - slide 1
01 / 14Breadth First Search (BFS)
1 / 17

Télécharger la présentation

Breadth First Search (BFS)
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Breadth First Search (BFS) As’ad Djamalilleil http://kampusku.uni.me asad.kom@gmail.com

  2. Breadth First Search (BFS) • BFS dapat diartikan sebagai “pencarian melebar diutamakan” • Pencarian ini menggunakan pohon/graph yang dapat berupa linked-list, dimana setiap node/simpulnya adalah sebuah state/keadaan • Root/akar dari pohon adalah initial state dimana pencarian dilakukan hingga ditemukannya goal state pada salah satu node

  3. Contoh Kasus Ember Air • Ruang Masalah • x = 1, 2, 3 atau 4 (isi ember 4 galon) • y = 1, 2 atau 3 (isi ember 3 galon) • Initial State  (0,0) • Menyatakan jumlah air kedua ember (x,y) masih kosong • Goal State  (n,2) • Ember x berisi berapa pun, y berisi 2 galon

  4. 0,0 Initial State  Level 1

  5. 0,0 Initial State  Level 1 4,0 0,3 Level 2

  6. 0,0 Level 1 4,0 0,3 Level 2 Level 3 4,3 0,0 3,0 4,3 0,0 1,3

  7. 0,0 Level 1 4,0 0,3 Level 2 Level 3 4,3 0,0 3,0 4,3 0,0 1,3 0,3 4,0 4,0 0,3 4,3 0,3 1,0 4,0 4,0 3,3 0,3 0,3 4,0 4,0 0,3 Level 4

  8. 0,0 Level 1 4,0 0,3 Level 2 Level 3 4,3 0,0 3,0 4,3 0,0 1,3 0,3 4,0 4,0 0,3 4,3 0,3 1,0 4,0 4,0 3,3 0,3 0,3 4,0 4,0 0,3 Level 4 4,2 Level 5 dan seterusnya …..

  9. 0,0 Level 1 4,0 0,3 Level 2 Level 3 4,3 0,0 3,0 4,3 0,0 1,3 0,3 4,0 4,0 0,3 4,3 0,3 1,0 4,0 4,0 3,3 0,3 0,3 4,0 4,0 0,3 Level 4 4,2 Level 5 dan seterusnya …..

  10. Solusinya

  11. Tugas 2 • Buatlah pohon penyelesaian untuk masalah koin pada Tugas 1 dengan menggunakan metode BFS • Jawaban di-upload paling lambat 3 minggu depan