Scribd
Upload
36 views5 pages

BFS DFS Map

Breadth First Search Depth First Search MAP

Uploaded by

PЖ PRODUCTION
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as RTF, PDF, TXT or read online on Scribd
36 views5 pages

BFS DFS Map

Breadth First Search Depth First Search MAP

Uploaded by

PЖ PRODUCTION
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as RTF, PDF, TXT or read online on Scribd

1.

Poszukiwanie wszerz (BFS):

Algorytm BFS rozpoczyna od wybranego wierzchołka grafu i przeszukuje wszystkie sąsiednie wierzchołki
na danym poziomie przed przejściem do następnego poziomu. Jest to iteracyjny algorytm, który korzysta
z kolejki do przechowywania wierzchołków, które mają być odwiedzone. BFS zapewnia znalezienie
najkrótszej ścieżki do wszystkich osiągalnych wierzchołków.
2. Poszukiwanie w głąb (DFS):

Algorytm DFS rozpoczyna od wybranego wierzchołka i przeszukuje jak najdalej wzdłuż każdej gałęzi przed
przejściem do następnej gałęzi. Jest to rekurencyjny algorytm, który korzysta ze stosu do
przechowywania wierzchołków, które mają być odwiedzone. DFS nie gwarantuje znalezienia najkrótszej
ścieżki, ale jest skuteczny w znalezieniu drogi od wierzchołka startowego do celu.
3. Struktura słownika (map)

Kontenery asocjacyjne przechowują elementy w zmapowany sposób. Każdy element ma wartość klucza i
wartość mapowaną. Żadne dwie zmapowane wartości nie mogą mieć tych samych wartości kluczy. Są
nastawione na wyszukiwanie, bardziej niż na iterację, czy dostęp swobodny.

You might also like