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

Kruskal's algorithm〈期末報告〉

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
Lessons Learnt from Crawling 1000+ Websites
Avatar for Charles Meaden charlesmeaden
PRO
1
1.1k
Digital Projects Gone Horribly Wrong (And the UX Pros Who Still Save the Day) - Dean Schuster
Avatar for UX Y'all uxyall
0
380
SEO Brein meetup: CTRL+C is not how to scale international SEO
Avatar for Linda Hogenes lindahogenes
0
2.3k
SEO for Brand Visibility & Recognition
Avatar for Aleyda Solis aleyda
0
4.2k
Speed Design
Avatar for Sergey Chernyshev sergeychernyshev
33
1.5k
Noah Learner - AI + Me: how we built a GSC Bulk Export data pipeline
Avatar for Tech SEO Connect techseoconnect
PRO
0
110
Leo the Paperboy
Avatar for Maya Tellez mayatellez
4
1.4k
How STYLIGHT went responsive
Avatar for nonsquared nonsquared
100
6k
Designing Dashboards & Data Visualisations in Web Apps
Avatar for Des Traynor destraynor
231
54k
SEO in 2025: How to Prepare for the Future of Search
Avatar for Michael King ipullrank
3
3.3k
技術選定の審美眼（2025年版） / Understanding the Spiral of Technologies 2025 edition
Avatar for Takuto Wada twada
PRO
117
110k
Performance Is Good for Brains [We Love Speed 2024]
Avatar for Tammy Everts tammyeverts
12
1.4k

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