• Keine Ergebnisse gefunden

Breadth First Search (BFS)

N/A
N/A
Info
Herunterladen
Protected

Academic year: 2022

Aktie "Breadth First Search (BFS)"

Copied!
22
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Jetzt herunterladen ( 22 Seite )

Volltext

(1)

Breadth First Search (BFS)

Franz Kohnle

9. M¨ arz 2021

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 1 / 22

(2)

BFS mit Queue

H¨ ange den Startknoten an die Queue

Wiederhole, solange die Queue nicht leer ist:

x = queue.dequeue()

Wenn x noch nicht markiert ist:

1. Markiere x als besucht

2. H¨ ange alle unbesuchten Nachbarn von x an die Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 2 / 22

(3)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 3 / 22

(4)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 4 / 22

(5)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 5 / 22

(6)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 6 / 22

(7)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 7 / 22

(8)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 8 / 22

(9)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 9 / 22

(10)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 10 / 22

(11)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 11 / 22

(12)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 12 / 22

(13)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 13 / 22

(14)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 14 / 22

(15)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 15 / 22

(16)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 16 / 22

(17)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 17 / 22

(18)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 18 / 22

(19)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 19 / 22

(20)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 20 / 22

(21)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 21 / 22

(22)

BFS mit Queue

Franz Kohnle Breadth First Search (BFS) 9. M¨arz 2021 22 / 22

Referenzen

Jetzt herunterladen ( PDF - 22 Seite - 197.26 KB )

ÄHNLICHE DOKUMENTE

Onions in the queue

Therefore, it is highly necessary to think about anonymity overlays from a network performance perspective: while there is a significant body of work on security and privacy

Search behavior of greedy best-first search

Quality and Robustness of Heuristics The number of states that GBFS potentially expands and the numbers of states expansions in best-case and worst-case search runs of GBFS

Foundations of Artificial Intelligence 10. State-Space Search: Breadth-first Search Malte Helmert

breadth-first search ( this chapter) uniform cost search ( Chapter 11) depth-first search ( Chapter 12) depth-limited search ( Chapter 12) iterative deepening search ( Chapter

10. State-Space Search: Breadth-first Search

I breadth-first search ( this chapter) I uniform cost search ( Chapter 11) I depth-first search ( Chapter 12) I depth-limited search ( Chapter 12) I iterative deepening search (

15. State-Space Search: Best-first Graph Search

15.1 Introduction 15.2 Best-first Search 15.3 Algorithm Details 15.4 Reopening..

Foundations of Artificial Intelligence 16. State-Space Search: Greedy BFS, A

some practical remarks on implementing A ∗ : common bug: reopening not implemented although heuristic is not consistent common bug: duplicate test “too early”. (upon generation

16. State-Space Search: Greedy BFS, A ∗ , Weighted A ∗

I often very fast: one of the fastest search algorithms in practice I monotonic transformations of h (e.g. scaling, additive. constants) do not affect behaviour (Why is

Aufgabe 2: Wiederhole bzw

A: Lidé v Bavorsku jí tradičně na Vánoce klobásu a bramborový salát nebo zelí a chléb.. F: Jaké znáš české