Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Prim

Avatar for MarianaM02 MarianaM02
May 30, 2022
Programming
0
170

 Prim

Prim
Avatar for MarianaM02

MarianaM02

May 30, 2022
Tweet

More Decks by MarianaM02

See All by MarianaM02
ColoreoSecuencial
Avatar for MarianaM02 marianam02
0
140
ColoreoWelshPowell
Avatar for MarianaM02 marianam02
0
90
ColoreoMatula
Avatar for MarianaM02 marianam02
0
140
ColoreoMatulaPorColor
Avatar for MarianaM02 marianam02
0
140
Kruskal
Avatar for MarianaM02 marianam02
0
190
DFS
Avatar for MarianaM02 marianam02
0
190
BFS
Avatar for MarianaM02 marianam02
0
180
Dijkstra
Avatar for MarianaM02 marianam02
0
170
APIs
Avatar for MarianaM02 marianam02
0
75

Other Decks in Programming

See All in Programming
すべてのコンテキストを、 ユーザー価値に変える
Avatar for Michiru Kato applism118
2
760
イベントストーミング図からコードへの変換手順 / Procedure for Converting Event Storming Diagrams to Code
Avatar for nrs nrslib
1
330
関数型まつり2025登壇資料「関数プログラミングと再帰」
Avatar for Taison Tsukada taisontsukada
2
850
Systèmes distribués, pour le meilleur et pour le pire - BreizhCamp 2025 - Conférence
Avatar for Sébastien LECACHEUR slecache
0
100
エンジニア向け採用ピッチ資料
Avatar for 犬飼嵩 inusan
0
160
What Spring Developers Should Know About Jakarta EE
Avatar for ivargrimstad ivargrimstad
0
220
プロダクト志向ってなんなんだろうね
Avatar for RightTouch righttouch
PRO
0
160
Beyond Portability: Live Migration for Evolving WebAssembly Workloads
Avatar for Yuki Nakata chikuwait chikuwait
0
390
なぜ適用するか、移行して理解するClean Architecture 〜構造を超えて設計を継承する〜 / Why Apply, Migrate and Understand Clean Architecture - Inherit Design Beyond Structure
Avatar for shiro seike seike460
PRO
1
680
第9回 情シス転職ミートアップ 株式会社IVRy（アイブリー）の紹介
Avatar for 株式会社IVRy（社員登壇資料） ivry_presentationmaterials
1
230
Elixir で IoT 開発、 Nerves なら簡単にできる！？
Avatar for pojiro pojiro
1
150
なんとなくわかった気になるブロックテーマ入門/contents.nagoya 2025 6.28
Avatar for Chiaki Okamoto chiilog
1
190

Featured

See All Featured
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
790
250k
Building Adaptive Systems
Avatar for Chris Keathley keathley
43
2.6k
The Art of Delivering Value - GDevCon NA Keynote
Avatar for David Neal reverentgeek
15
1.5k
Automating Front-end Workflow
Avatar for Addy Osmani addyosmani
1370
200k
Fireside Chat
Avatar for paigeccino paigeccino
37
3.5k
Visualization
Avatar for Eitan Lees eitanlees
146
16k
Building a Modern Day 
E-commerce SEO Strategy
Avatar for Aleyda Solis aleyda
41
7.3k
Evolution of real-time – Irina Nazarova, EuRuKo, 2024
Avatar for Irina Nazarova irinanazarova
8
790
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
77
5.8k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
Avatar for Eileen M. Uchitelle eileencodes
26
2.9k
BBQ
Avatar for Matthew Crist matthewcrist
89
9.7k
Making Projects Easy
Avatar for Brett Harned brettharned
116
6.3k

Transcript

  1. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7 Origen = A

  2. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7

  3. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7

  4. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7

  5. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7

  6. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7

  7. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7

  8. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7

  9. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7 H –D (15) es el menor pero provocaría un ciclo. Se toma I-F (19)

  10. Algoritmo de Prim E I A B F J C

    G D H 10 15 8 11 3 9 19 21 9 30 25 28 32 7 A –F (21) es el menor pero provocaría un ciclo. Se toma F-C (25) Fin del algoritmo Todos los vértices pertenecen al árbol