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

Prim

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
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
99
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
200
BFS
Avatar for MarianaM02 marianam02
0
190
Dijkstra
Avatar for MarianaM02 marianam02
0
180
APIs
Avatar for MarianaM02 marianam02
0
83

Other Decks in Programming

See All in Programming
CSC307 Lecture 09
Avatar for Javier Gonzalez-Sanchez javiergs
PRO
1
830
AIによる高速開発をどう制御するか？ ガードレール設置で開発速度と品質を両立させたチームの事例
Avatar for tonkotsuboy_com tonkotsuboy_com
7
2.2k
ぼくの開発環境2026
Avatar for yuzneri yuzneri
0
190
【卒業研究】会話ログ分析によるユーザーごとの関心に応じた話題提案手法
Avatar for MomokoShirakawa momok47
0
190
OSSとなったswift-buildで Xcodeのビルドを差し替えられるため 自分でXcodeを直せる時代になっている ダイアモンド問題編
Avatar for yimajo yimajo
3
610
AI によるインシデント初動調査の自動化を行う AI インシデントコマンダーを作った話
Avatar for azukiazusa azukiazusa1
1
710
React 19でつくる「気持ちいいUI」- 楽観的UIのすすめ
Avatar for Hiroshi Morishige himorishige
11
7.3k
QAフローを最適化し、品質水準を満たしながらリリースまでの期間を最短化する #RSGT2026
Avatar for shibayu36 shibayu36
2
4.3k
15年続くIoTサービスの SREエンジニアが挑む 分散トレーシング導入
Avatar for Melonps melonps
2
190
Automatic Grammar Agreementと Markdown Extended Attributes
について
Avatar for Kishikawa Katsumi kishikawakatsumi
0
180
Vibe Coding - AI 驅動的軟體開發
Avatar for Micky Li mickyp100
0
170
プロダクトオーナーから見たSOC2 _SOC2ゆるミートアップ#2
Avatar for Kenta Suzuki kekekenta
0
200

Featured

See All Featured
Designing Dashboards & Data Visualisations in Web Apps
Avatar for Des Traynor destraynor
231
54k
Groundhog Day: Seeking Process in Gaming for Health
Avatar for Sebastian Deterding codingconduct
0
92
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
333
22k
The Spectacular Lies of Maps
Avatar for Per Axbom axbom
PRO
1
520
[RailsConf 2023] Rails as a piece of cake
Avatar for Vladimir Dementyev palkan
59
6.3k
Max Prin - Stacking Signals: How International SEO Comes Together (And Falls Apart)
Avatar for Tech SEO Connect techseoconnect
PRO
0
84
Sam Torres - BigQuery for SEOs
Avatar for Tech SEO Connect techseoconnect
PRO
0
180
A Soul's Torment
Avatar for Nat Ma seathinner
5
2.2k
Unsuck your backbone
Avatar for Amy Palamountain ammeep
671
58k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
Avatar for Eileen M. Uchitelle eileencodes
141
34k
The innovator’s Mindset - 
Leading Through an Era of Exponential Change - McGill University 2025
Avatar for Jean-Marc De Jonghe jdejongh
PRO
1
90
The Illustrated Children's Guide to Kubernetes
Avatar for Chris Short chrisshort
51
51k

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