Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
BFS
Search
MarianaM02
May 26, 2022
Programming
200
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
BFS
Breadth First Search
MarianaM02
May 26, 2022
Transcript
14 slides
BFS: Ejemplo 0 0 1 8 4 2 9 3
5 6 7 10 11 12 Cola d[] 0 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 11 12 Cola d[] 0 1 ∞ ∞ ∞ ∞ ∞ ∞ 1 ∞ ∞ ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 11 12 Cola d[] 0 1 2 ∞ ∞ 2 ∞ ∞ 1 ∞ ∞ ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 11 12 Cola d[] 0 1 2 ∞ 2 2 ∞ ∞ 1 2 ∞ ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 11 12 Cola d[] 0 1 2 3 2 2 ∞ ∞ 1 2 ∞ ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 11 12 Cola d[] 0 1 2 3 2 2 3 ∞ 1 2 ∞ ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 11 12 Cola d[] 0 1 2 3 2 2 3 ∞ 1 2 ∞ ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 10 11 12 Cola d[] 0 1 2 3 2 2 3 ∞ 1 2 3 ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 10 11 12 Cola d[] 0 1 2 3 2 2 3 ∞ 1 2 3 ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 10 7 11 12 Cola d[] 0 1 2 3 2 2 3 4 1 2 3 ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 10 7 11 12 Cola d[] 0 1 2 3 2 2 3 4 1 2 3 ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 10 7 11 12 Cola d[] 0 1 2 3 2 2 3 4 1 2 3 ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 1 8 2 5 4 9 3 6 10 7 11 12 Cola d[] 0 1 2 3 2 2 3 4 1 2 3 ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12
BFS: Ejemplo 0 1 8 4 2 9 3 5
6 7 10 0 | 1 8 | 2 5 4 9 | 3 6 10 | 7 11 12 Cola d[] 0 1 2 3 2 2 3 4 1 2 3 ∞ ∞ 0 1 2 3 4 5 6 7 8 9 10 11 12 d = 0 d = 1 d = 2 d = 3 d = 4 d =∞
More Decks by MarianaM02
See All by MarianaM02
ColoreoSecuencial
marianam02
0
160
ColoreoWelshPowell
marianam02
0
110
ColoreoMatula
marianam02
0
160
ColoreoMatulaPorColor
marianam02
0
150
Kruskal
marianam02
0
220
Prim
marianam02
0
190
DFS
marianam02
0
220
Dijkstra
marianam02
0
200
APIs
marianam02
0
92
Other Decks in Programming
See All in Programming
Scalaの型でマルチテナントの認可を守る
nextbeatdev
0
180
AIが実装を担う時代の「技術設計」と「チームマネジメント」
kamina_zzz
2
440
Engineering Biometric UX Across Android Versions | DroidKnights 2026
ryunen344
1
220
[DroidKnights 2026] Workflow AX: From Auto-Documented Policies to E2E Testing
raeminkang
0
610
Materialが消えた日 〜真っ白なFlutterキャンバスにRenderObjectで絵を描く〜
umigishiaoi
0
170
Claude Codeのおかげでやりたいことがやれるようになったんだよォー!
sms_tech
0
190
エラーチャンネルのボールを拾い続けて鍛えるエンジニアの地力 / phpcon-niigata2026
meihei3
1
500
Augmenting AI with the Power of Jakarta EE
ivargrimstad
0
420
社内AIエージェント「Askワンバン」における コストチューニングの取り組み
t0yohei
0
180
クラウドエージェントは、 何がそんなに便利なのか / what makes cloud agents so useful
rkaga
5
980
AIエージェントの「テストは通るのに本番で壊れる」を減らす
shibuiwilliam
3
110
[Kotlin Fest 2026] eBPF Tracing for Kotlin
takehaya
1
400
Featured
See All Featured
The Limits of Empathy - UXLibs8
cassininazir
2
800
Designing for Performance
lara
612
70k
Typedesign – Prime Four
hannesfritz
42
3.2k
Mind Mapping
helmedeiros
1
450
Distributed Sagas: A Protocol for Coordinating Microservices
caitiem20
333
23k
Organizational Design Perspectives: An Ontology of Organizational Design Elements
kimpetersen
PRO
1
880
Tips & Tricks on How to Get Your First Job In Tech
honzajavorek
1
850
エンジニアに許された特別な時間の終わり
watany
109
250k
Digital Projects Gone Horribly Wrong (And the UX Pros Who Still Save the Day) - Dean Schuster
uxyall
2
4k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
35
3.9k
The Invisible Side of Design
smashingmag
301
52k
Redefining SEO in the New Era of Traffic Generation
szymonslowik
1
540