Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

DFS

Avatar for MarianaM02 MarianaM02
May 26, 2022
Programming
210
0

 DFS

Depth First Search

Avatar for MarianaM02

MarianaM02

May 26, 2022

More Decks by MarianaM02

See All by MarianaM02
ColoreoSecuencial
Avatar for MarianaM02 marianam02
0
160
ColoreoWelshPowell
Avatar for MarianaM02 marianam02
0
110
ColoreoMatula
Avatar for MarianaM02 marianam02
0
160
ColoreoMatulaPorColor
Avatar for MarianaM02 marianam02
0
150
Kruskal
Avatar for MarianaM02 marianam02
0
220
Prim
Avatar for MarianaM02 marianam02
0
190
BFS
Avatar for MarianaM02 marianam02
0
200
Dijkstra
Avatar for MarianaM02 marianam02
0
190
APIs
Avatar for MarianaM02 marianam02
0
90

Other Decks in Programming

See All in Programming
kubernetes コンポーネント開発入門 / 新卒N年目の勉強会&交流会！〜〇〇への誘い〜 #n_study
Avatar for mazrean mazrean
0
200
AI Agent時代のリアーキテクチャ戦略と実践
Avatar for Kazuhito Hokamura hokaccha
7
3.7k
MIZARU@SPAJAM2026 第二回予選
Avatar for drama 1901drama
0
110
AgentCore CLI で進化した AWS での AI エージェントの作り方 : 必要な機能を必要な時に
Avatar for Takahiro Kubo icoxfog417
PRO
2
280
AI駆動開発にグラフDBを重ねてみた
Avatar for Satoshi Kaneyasu satoshi256kbyte
2
770
世界の中心で、AI（App Intents）をさけぶ ー App Intents中心設計の実践ガイド
Avatar for touyou touyou
0
350
XHTMLが残したもの
Avatar for Yosuke Furukawa yosuke_furukawa
PRO
2
670
LL言語やWebフレームワークの PostgreSQL対応 〜DBの機能がユーザーに届くまで〜
Avatar for 武田 憲太郎 kentaroutakeda
0
150
Omarchy Tokyo やると聞いて UMPC 買ってセットアップしてきた
Avatar for Fumiaki MATSUSHIMA mtsmfm
0
130
型解析で実現する Go の言語内 DSL / Conference に Go! タイムテーブルの歩き方 for Gophers
Avatar for mazrean mazrean
0
140
AI時代に学ぶ 好きなルール 嫌いなルール Linter編
Avatar for Shota Nemoto shorty5121
0
920
ハーネス設計入門 〜プロンプト、コンテキストの次〜
Avatar for kinopee kinopeee
55
37k

Featured

See All Featured
Tell your own story through comics
Avatar for letsgokoyo letsgokoyo
1
1.1k
Beyond borders and beyond the search box: How to win the global "messy middle" with AI-driven SEO
Avatar for David Carrasco davidcarrasco
3
240
So, you think you're a good person
Avatar for Per Axbom axbom
PRO
2
2.1k
Dealing with People You Can't Stand - Big Design 2015
Avatar for Cassini Nazir cassininazir
367
27k
30 Presentation Tips
Avatar for Ian Lurie portentint
PRO
1
390
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
234
19k
How to train your dragon (web standard)
Avatar for Monica Dinculescu notwaldorf
97
6.8k
Taking LLMs out of the black box: A practical guide to human-in-the-loop distillation
Avatar for Ines Montani inesmontani
PRO
3
2.4k
Leadership Guide Workshop - DevTernity 2021
Avatar for David Neal reverentgeek
1
370
Primal Persuasion: How to Engage the Brain for Learning That Lasts
Avatar for Mike Taylor tmiket
0
450
More Than Pixels: Becoming A User Experience Designer
Avatar for Michelle Schulp Hunt marktimemedia
3
520
16th Malabo Montpellier Forum Presentation
Avatar for AKADEMIYA2063 akademiya2063
PRO
0
370

Transcript

  1. DFS: Ejemplo 0 0 1 8 4 2 9 3

    5 6 7 10 11 12 Pila v[] T F F F F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  2. DFS: Ejemplo 0 1 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T F F F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  3. DFS: Ejemplo 0 1 2 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T F F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  4. DFS: Ejemplo 0 1 2 3 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  5. DFS: Ejemplo 0 1 2 3 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  6. DFS: Ejemplo 0 1 2 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  7. DFS: Ejemplo 0 1 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T F F F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  8. DFS: Ejemplo 0 1 5 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T F T F F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  9. DFS: Ejemplo 0 1 5 6 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T F F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  10. DFS: Ejemplo 0 1 5 6 7 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  11. DFS: Ejemplo 0 1 5 6 7 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  12. DFS: Ejemplo 0 1 5 6 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  13. DFS: Ejemplo 0 1 5 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F F F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  14. DFS: Ejemplo 0 1 5 9 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T F F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  15. DFS: Ejemplo 0 1 5 9 10 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  16. DFS: Ejemplo 0 1 5 9 10 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  17. DFS: Ejemplo 0 1 5 9 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T F T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  18. DFS: Ejemplo 0 1 5 9 8 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  19. DFS: Ejemplo 0 1 5 9 8 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T F T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  20. DFS: Ejemplo 0 1 5 9 8 4 0 1

    8 4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  21. DFS: Ejemplo 0 1 5 9 8 4 0 1

    8 4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  22. DFS: Ejemplo 0 1 5 9 8 0 1 8

    4 2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  23. DFS: Ejemplo 0 1 5 9 0 1 8 4

    2 9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  24. DFS: Ejemplo 0 1 5 0 1 8 4 2

    9 3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  25. DFS: Ejemplo 0 1 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  26. DFS: Ejemplo 0 0 1 8 4 2 9 3

    5 6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  27. DFS: Ejemplo 0 1 8 4 2 9 3 5

    6 7 10 11 12 Pila v[] T T T T T T T T T T T F F 0 1 2 3 4 5 6 7 8 9 10 11 12

  28. DFS: Ejemplo 11 0 1 8 4 2 9 3

    5 6 7 10 11 12 Pila v[] T T T T T T T T T T T T F 0 1 2 3 4 5 6 7 8 9 10 11 12

  29. DFS: Ejemplo 11 12 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T T T 0 1 2 3 4 5 6 7 8 9 10 11 12

  30. DFS: Ejemplo 11 12 0 1 8 4 2 9

    3 5 6 7 10 11 12 Pila v[] T T T T T T T T T T T T T 0 1 2 3 4 5 6 7 8 9 10 11 12 Todos los nodos visitados

  31. DFS: Ejemplo 0 1 8 4 2 9 3 5

    6 7 10 11 12 Pila v[] T T T T T T T T T T T T T 0 1 2 3 4 5 6 7 8 9 10 11 12