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
print("Hello, World")
eddie
2
530
rage against annotate_predecessor
junk0612
0
170
複雑なドメインに挑む.pdf
yukisakai1225
5
1.2k
「手軽で便利」に潜む罠。 Popover API を WCAG 2.2の視点で安全に使うには
taitotnk
0
850
「待たせ上手」なスケルトンスクリーン、 そのUXの裏側
teamlab
PRO
0
520
Ruby×iOSアプリ開発 ~共に歩んだエコシステムの物語~
temoki
0
270
テストコードはもう書かない:JetBrains AI Assistantに委ねる非同期処理のテスト自動設計・生成
makun
0
260
Improving my own Ruby thereafter
sisshiki1969
1
160
Design Foundational Data Engineering Observability
sucitw
3
190
はじめてのMaterial3 Expressive
ym223
2
330
Oracle Database Technology Night 92 Database Connection control FAN-AC
oracle4engineer
PRO
1
440
基礎から学ぶ大画面対応(Learning Large-Screen Support from the Ground Up)
tomoya0x00
0
440
Featured
See All Featured
KATA
mclloyd
32
14k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
31
2.2k
The Pragmatic Product Professional
lauravandoore
36
6.9k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
34
6k
Faster Mobile Websites
deanohume
309
31k
GraphQLとの向き合い方2022年版
quramy
49
14k
Visualization
eitanlees
148
16k
Designing for humans not robots
tammielis
253
25k
A Modern Web Designer's Workflow
chriscoyier
696
190k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
23
1.4k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
29
2.9k
Making Projects Easy
brettharned
117
6.4k
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 =∞