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
140
ColoreoWelshPowell
marianam02
0
95
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
75
Other Decks in Programming
See All in Programming
ぬるぬる動かせ! Riveでアニメーション実装🐾
kno3a87
1
220
今から始めるClaude Code入門〜AIコーディングエージェントの歴史と導入〜
nokomoro3
0
160
AIコーディングAgentとの向き合い方
eycjur
0
270
時間軸から考えるTerraformを使う理由と留意点
fufuhu
16
4.8k
ユーザーも開発者も悩ませない TV アプリ開発 ~Compose の内部実装から学ぶフォーカス制御~
taked137
0
170
Ruby×iOSアプリ開発 ~共に歩んだエコシステムの物語~
temoki
0
310
テストコードはもう書かない:JetBrains AI Assistantに委ねる非同期処理のテスト自動設計・生成
makun
0
300
プロパティベーステストによるUIテスト: LLMによるプロパティ定義生成でエッジケースを捉える
tetta_pdnt
0
330
🔨 小さなビルドシステムを作る
momeemt
4
680
Putting The Genie in the Bottle - A Crash Course on running LLMs on Android
iurysza
0
140
Oracle Database Technology Night 92 Database Connection control FAN-AC
oracle4engineer
PRO
1
440
Ruby Parser progress report 2025
yui_knk
1
440
Featured
See All Featured
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
9
810
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
139
34k
Optimizing for Happiness
mojombo
379
70k
Balancing Empowerment & Direction
lara
3
620
Designing for Performance
lara
610
69k
Designing for humans not robots
tammielis
253
25k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
112
20k
A designer walks into a library…
pauljervisheath
207
24k
Thoughts on Productivity
jonyablonski
70
4.8k
How STYLIGHT went responsive
nonsquared
100
5.8k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
36
2.5k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
15k
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 =∞