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

Kruskal's algorithm〈期末報告〉

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for eric wang eric wang
June 21, 2013
0
110

Kruskal's algorithm〈期末報告〉

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

Avatar for eric wang

eric wang

June 21, 2013
Tweet

More Decks by eric wang

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

Featured

See All Featured
Writing Fast Ruby
Avatar for Erik Berlin sferik
630
62k
Believing is Seeing
Avatar for Spiro Bolos oripsolob
1
56
Measuring Dark Social's Impact On Conversion and Attribution
Avatar for Stephen Akadiri stephenakadiri
1
130
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
Avatar for Mine Cetinkaya-Rundel minecr
0
140
Groundhog Day: Seeking Process in Gaming for Health
Avatar for Sebastian Deterding codingconduct
0
93
<Decoding/> the Language of Devs - We Love SEO 2024
Avatar for Nikki Halliwell nikkihalliwell
1
130
Lessons Learnt from Crawling 1000+ Websites
Avatar for Charles Meaden charlesmeaden
PRO
1
1.1k
A designer walks into a library…
Avatar for Paul Jervis Heath pauljervisheath
210
24k
Become a Pro
Avatar for Speaker Deck speakerdeck
PRO
31
5.8k
Faster Mobile Websites
Avatar for Dean Hume deanohume
310
31k
Imperfection Machines: The Place of Print at Facebook
Avatar for Scott Boms scottboms
269
14k
End of SEO as We Know It (SMX Advanced Version)
Avatar for Michael King ipullrank
3
3.9k

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