Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Kruskal's algorithm〈期末報告〉
Search
eric wang
June 21, 2013
0
86
Kruskal's algorithm〈期末報告〉
2013/06/21 , 演算法期末報告 @ S705
eric wang
June 21, 2013
Tweet
Share
More Decks by eric wang
See All by eric wang
84分的不同凡響
ericwang8230
0
56
那些企業實習的大小事
ericwang8230
1
54
嵌入式系統讀書會成果發表〈決賽〉
ericwang8230
0
120
Wireless Security〈期末報告〉
ericwang8230
0
120
SQL Injection〈期末報告〉
ericwang8230
0
180
Featured
See All Featured
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
222
21k
Into the Great Unknown - MozCon
thekraken
14
1k
Code Review Best Practice
trishagee
56
15k
Designing for Performance
lara
602
67k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
13
1.5k
Web Components: a chance to create the future
zenorocha
306
41k
The Brand Is Dead. Long Live the Brand.
mthomps
49
29k
Being A Developer After 40
akosma
66
580k
The Cost Of JavaScript in 2023
addyosmani
20
3.9k
Thoughts on Productivity
jonyablonski
59
3.9k
The Cult of Friendly URLs
andyhume
74
5.7k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
188
16k
Transcript
克魯斯克爾演算法 Kruskal's algorithm 2013/06/21 演算法期末報告 @ S715 成員:王仁宏 王映萱 邱佳俊
張榮恩
Agenda 1.用途 2.介紹演算法 3.虛擬碼
用途?
None
無向圖
http://jpkc.xaau.edu.cn/sjjg/datastru/zxxx/six%20lesson/wps_clip_image1_0001.png
連通無向圖 一顆最小/大生成樹
克魯斯克爾演算法
9 0 5 1 6 4 3 2 10 25
22 24 12 18 16 14 28
虛擬碼
管理set的一些工具function: MAKE-SET(v): 創造一個set FIND-SET(v): 找到這個set的頭頭(id) UNION(u,v): 把兩個set合併起來
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
Thanks.
Q&A