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
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
356
21k
Measuring & Analyzing Core Web Vitals
Avatar for Philip Tellis bluesmoon
9
750
Visual Storytelling: How to be a Superhuman Communicator
Avatar for David Neal reverentgeek
2
430
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
Avatar for Joe Casabona jcasabona
34
2.6k
Easily Structure & Communicate Ideas using Wireframe
Avatar for Afnizar Nur Ghifari afnizarnur
194
17k
A Soul's Torment
Avatar for Nat Ma seathinner
5
2.3k
How to Get Subject Matter Experts Bought In and Actively Contributing to SEO & PR Initiatives.
Avatar for Liv Day livdayseo
0
67
Information Architects: The Missing Link in Design Systems
Avatar for Michelle Chin soysaucechin
0
780
Ten Tips & Tricks for a 🌱 transition
Avatar for Manu Carrasco Molina stuffmc
0
69
How Software Deployment tools have changed in the past 20 years
Avatar for Geshan Manandhar geshan
0
32k
How GitHub (no longer) Works
Avatar for Zach Holman holman
316
140k
Agile that works and the tools we love
Avatar for Rasmus Luckow-Nielsen rasmusluckow
331
21k

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