國立清華大學開放式課程OpenCourseWare(NTHU, OCW)

A-
A
A+

03-5715131#35401 mengfen@mx.nthu.edu.tw 吳小姐

國立清華大學開放式課程

【9/7-30】弱勢助學金申請(至30日止) ♠ 【9/25】中秋節 Mid-Autumn Festival (no class) ♠ 【9/28】教師節 Teacher's Day (no class) ♠ 【9/29-11/20】期中教學意見反映(至11月20日止) Mid-term Feedback on Teaching ♠ 【10/9-10】國慶日補假 Holiday-Double Tenth Day (no class)國慶日 Double Tenth Day (no class) ♠ 【10/19-12/4】期中成績預警開始(至12 月4日止) Academic Warning System Starts ♠ 【11/11】全校運動大會(停課一天) Sports Day ♠ 【11/27-12/20】教學意見調查開始(至12月20日止) Online Course Evaluation (11/27- ♠ 【12/21-24】期末考試開始(至24日止) Final Exams ♠ 【12/25】行憲紀念日 Constitution Day ♠ 【12/28】寒假開始 Winter Break Begins ♠

Title

第28講 Minimal Spanning Trees

第1節

L28A

第2節

L28B

Syllabus

章節大綱

L28A
00:00 Review of minimal spanning trees and Prim's algorithm
01:30 Kruskal's algorithm
07:15 Example of Kruskal's algorithm (cont. from L26B 16:40 )
15:00 Proof of correctness of Kruskal's algorithm

L28B

00:00 Proof of correctness of Kruskal's algorithm (cont. )

18:30 Complexity of Kruskal's algorithm

返回課程頁面