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
180
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
90
ColoreoMatula
marianam02
0
140
ColoreoMatulaPorColor
marianam02
0
140
Kruskal
marianam02
0
190
Prim
marianam02
0
170
DFS
marianam02
0
190
Dijkstra
marianam02
0
170
APIs
marianam02
0
75
Other Decks in Programming
See All in Programming
VS Code Update for GitHub Copilot
74th
1
400
第9回 情シス転職ミートアップ 株式会社IVRy(アイブリー)の紹介
ivry_presentationmaterials
1
240
KotlinConf 2025 現地で感じたServer-Side Kotlin
n_takehata
1
230
20250628_非エンジニアがバイブコーディングしてみた
ponponmikankan
0
440
Bytecode Manipulation 으로 생산성 높이기
bigstark
2
380
生成AIで日々のエラー調査を進めたい
yuyaabo
0
650
Kotlin エンジニアへ送る:Swift 案件に参加させられる日に備えて~似てるけど色々違う Swift の仕様 / from Kotlin to Swift
lovee
1
260
5つのアンチパターンから学ぶLT設計
narihara
1
110
NPOでのDevinの活用
codeforeveryone
0
330
イベントストーミング図からコードへの変換手順 / Procedure for Converting Event Storming Diagrams to Code
nrslib
1
420
関数型まつり2025登壇資料「関数プログラミングと再帰」
taisontsukada
2
850
PHP 8.4の新機能「プロパティフック」から学ぶオブジェクト指向設計とリスコフの置換原則
kentaroutakeda
2
560
Featured
See All Featured
Embracing the Ebb and Flow
colly
86
4.7k
GraphQLとの向き合い方2022年版
quramy
48
14k
Optimizing for Happiness
mojombo
379
70k
Become a Pro
speakerdeck
PRO
28
5.4k
Raft: Consensus for Rubyists
vanstee
140
7k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
161
15k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
irinanazarova
8
790
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
107
19k
Building Applications with DynamoDB
mza
95
6.5k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
367
26k
Why Our Code Smells
bkeepers
PRO
337
57k
Speed Design
sergeychernyshev
32
1k
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 =∞