Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
BFS
Search
MarianaM02
May 26, 2022
Programming
0
190
BFS
Breadth First Search
MarianaM02
May 26, 2022
Tweet
Share
More Decks by MarianaM02
See All by MarianaM02
ColoreoSecuencial
marianam02
0
150
ColoreoWelshPowell
marianam02
0
96
ColoreoMatula
marianam02
0
150
ColoreoMatulaPorColor
marianam02
0
140
Kruskal
marianam02
0
200
Prim
marianam02
0
180
DFS
marianam02
0
190
Dijkstra
marianam02
0
180
APIs
marianam02
0
77
Other Decks in Programming
See All in Programming
チームの境界をブチ抜いていけ
tokai235
0
180
登壇は dynamic! な営みである / speech is dynamic
da1chi
0
340
詳しくない分野でのVibe Codingで困ったことと学び/vibe-coding-in-unfamiliar-area
shibayu36
3
5k
Flutterで分数(Fraction)を表示する方法
koukimiura
0
130
Cursorハンズオン実践!
eltociear
2
1.1k
XP, Testing and ninja testing ZOZ5
m_seki
3
670
Building, Deploying, and Monitoring Ruby Web Applications with Falcon (Kaigi on Rails 2025)
ioquatix
4
2.2k
品質ワークショップをやってみた
nealle
0
260
TFLintカスタムプラグインで始める Terraformコード品質管理
bells17
2
170
Claude CodeによるAI駆動開発の実践 〜そこから見えてきたこれからのプログラミング〜
iriikeita
0
240
Things You Thought You Didn’t Need To Care About That Have a Big Impact On Your Job
hollycummins
0
230
Six and a half ridiculous things to do with Quarkus
hollycummins
0
170
Featured
See All Featured
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
15k
The Pragmatic Product Professional
lauravandoore
36
6.9k
Facilitating Awesome Meetings
lara
56
6.6k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
230
22k
Gamification - CAS2011
davidbonilla
81
5.5k
GitHub's CSS Performance
jonrohan
1032
470k
Designing for Performance
lara
610
69k
Docker and Python
trallard
46
3.6k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
It's Worth the Effort
3n
187
28k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
115
20k
A Tale of Four Properties
chriscoyier
161
23k
Transcript
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 =∞