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

Prim

Avatar for MarianaM02 MarianaM02
May 30, 2022
Programming
0
180

 Prim

Prim

Avatar for MarianaM02

MarianaM02

May 30, 2022
Tweet

More Decks by MarianaM02

See All by MarianaM02
ColoreoSecuencial
Avatar for MarianaM02 marianam02
0
150
ColoreoWelshPowell
Avatar for MarianaM02 marianam02
0
96
ColoreoMatula
Avatar for MarianaM02 marianam02
0
150
ColoreoMatulaPorColor
Avatar for MarianaM02 marianam02
0
140
Kruskal
Avatar for MarianaM02 marianam02
0
200
DFS
Avatar for MarianaM02 marianam02
0
190
BFS
Avatar for MarianaM02 marianam02
0
190
Dijkstra
Avatar for MarianaM02 marianam02
0
180
APIs
Avatar for MarianaM02 marianam02
0
77

Other Decks in Programming

See All in Programming
AIと人間の共創開発！OSSで試行錯誤した開発スタイル
Avatar for mae616 mae616
1
350
私はどうやって技術力を上げたのか
Avatar for Yusuke Wada yusukebe
43
18k
Le côté obscur des IA génératives
Avatar for Pascal Le Merrer pascallemerrer
0
150
NixOS + Kubernetesで構築する自宅サーバーのすべて
Avatar for ichi-h ichi_h3
0
840
dynamic!
Avatar for MOROHASHI Kyosuke moro
10
8k
Introducing ReActionView: A new ActionView-Compatible ERB Engine @ Kaigi on Rails 2025, Tokyo, Japan
Avatar for Marco Roth marcoroth
3
1k
10年もののAPIサーバーにおけるCI/CDの改善の奮闘
Avatar for masato hommaru mbook
0
830
Things You Thought You Didn’t Need To Care About That Have a Big Impact On Your Job
Avatar for Holly Cummins hollycummins
0
230
デミカツ切り抜きで面倒くさいことはPythonにやらせよう
Avatar for aokirishima aokswork3
0
240
品質ワークショップをやってみた
Avatar for Nealle nealle
0
270
Swift Concurrency - 状態監視の罠
Avatar for Yuki Yasoshima objectiveaudio
2
520
オープンソースソフトウェアへの解像度🔬
Avatar for うたもく utam0k
15
2.9k

Featured

See All Featured
Into the Great Unknown - MozCon
Avatar for Noah Learner thekraken
40
2.1k
The Art of Programming - Codeland 2020
Avatar for Erika Heidi erikaheidi
56
14k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
37
2.6k
Agile that works and the tools we love
Avatar for Rasmus Luckow-Nielsen rasmusluckow
331
21k
Designing for Performance
Avatar for Lara Hogan lara
610
69k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
55
3k
The Straight Up "How To Draw Better" Workshop
Avatar for Dennis Kardys denniskardys
238
140k
No one is an island. Learnings from fostering a developers community.
Avatar for Antonio thoeni
21
3.5k
KATA
Avatar for Megan Lloyd mclloyd
32
15k
[RailsConf 2023 Opening Keynote] The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
31
9.7k
Building Applications with DynamoDB
Avatar for Matt Wood mza
96
6.7k
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
333
22k

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