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

Kruskal's algorithm〈期末報告〉

Avatar for eric wang eric wang
June 21, 2013
120
0

Kruskal's algorithm〈期末報告〉

2013/06/21 , 演算法期末報告 @ S705

Avatar for eric wang

eric wang

June 21, 2013

More Decks by eric wang

See All by eric wang
84分的不同凡響
Avatar for eric wang ericwang8230
0
110
那些企業實習的大小事
Avatar for eric wang ericwang8230
1
110
嵌入式系統讀書會成果發表〈決賽〉
Avatar for eric wang ericwang8230
0
190
Wireless Security〈期末報告〉
Avatar for eric wang ericwang8230
0
130
SQL Injection〈期末報告〉
Avatar for eric wang ericwang8230
0
210

Featured

See All Featured
brightonSEO & MeasureFest 2025 - Winning Strategies for Black Friday CRO & PPC - Christian Goodrich
Avatar for Christian Goodrich cargoodrich
3
870
The Cost Of JavaScript in 2023
Avatar for Addy Osmani addyosmani
55
10k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
Avatar for Michelle Schulp Hunt marktimemedia
31
2.9k
Faster Mobile Websites
Avatar for Dean Hume deanohume
310
32k
GraphQLとの向き合い方2022年版
Avatar for Yosuke Kurami quramy
50
15k
The Hidden Cost of Media on the Web [PixelPalooza 2025]
Avatar for Tammy Everts tammyeverts
2
530
A brief & incomplete history of 
UX Design for the World Wide Web: 1989–2019
Avatar for Jason CranfordTeague jct
2
530
コードの90%をAIが書く世界で何が待っているのか / What awaits us in a world where 90% of the code is written by AI
Avatar for r-kagaya rkaga
63
46k
How to audit for AI Accessibility on your Front & Back End
Avatar for davetheseo davetheseo
0
600
Pawsitive SEO: Lessons from My Dog (and Many Mistakes) on Thriving as a Consultant in the Age of AI
Avatar for David Carrasco davidcarrasco
0
260
Gemini Prompt Engineering: Practical Techniques for Tangible AI Outcomes
Avatar for Mfonobong Umondia mfonobong
2
590
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
Avatar for Akash Hashmi akashhashmi
0
520

Transcript

  1. 克魯斯克爾演算法 Kruskal's algorithm 2013/06/21 演算法期末報告 @ S715 成員：王仁宏 王映萱 邱佳俊

    張榮恩

  2. Agenda 1.用途 2.介紹演算法 3.虛擬碼

  3. 用途？

  4. None

  5. 無向圖

  6. http://jpkc.xaau.edu.cn/sjjg/datastru/zxxx/six%20lesson/wps_clip_image1_0001.png

  7. 連通無向圖 一顆最小/大生成樹

  8. 克魯斯克爾演算法

  9. 9 0 5 1 6 4 3 2 10 25

    22 24 12 18 16 14 28

  10. 虛擬碼

  11. 管理set的一些工具function: MAKE-SET(v): 創造一個set FIND-SET(v): 找到這個set的頭頭(id) UNION(u,v): 把兩個set合併起來

  12. Reference 1.Kruskal‘s algorithm http://nthucad.cs.nthu.edu.tw/~yyliu/personal/nou/04ds/kr uskal.html 2.演算法筆記 http://www.csie.ntnu.edu.tw/~u91029/SpanningTree.html

  13. Thanks.

  14. Q&A