線上人數: 150

10902 離散數學

第28講 Minimal Spanning Trees

課程影音

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

 

【5/13-6/12 Calendar】教學意見調查開始(至6月12日止)Online Course Evaluation (5/13-6/12)!   ♠   【6/9-6/13 Calendar】111學年度第1學期第2次選課開始(至13日止)2nd Course Selection Period for 2021 Fall Semester (6/9-6/13)   ♠   【5/18 Calendar】全校游泳賽Swimming Competition   ♠   【6/11 Calendar】畢業典禮Commencement   ♠   【5/19-5/28Calendar】各系辦理大學個人申請甄試(19日至28日，由各系自行指定日期並於招生簡章分則公告)   ♠   【6/13-6/17 Calendar】期末考開始(至17日止)Final Exams (6/13-6/17)   ♠   【5/26-5/30 Calendar】111學年度第1學期第1次選課開始(至30日止)1st Course Selection Period for 2022 Fall Semester (5/26-5/30)   ♠   【6/20 Calendar】教師送繳應屆畢業生110學年度第2學期成績截止Deadline for 2022 Spring Semester Grade Submission for Graduating Students   ♠   【3/3- 5/20 學生事務處】中西合併健康一夏，健康體位活動，即日起至3月3日至衛保組報名參加!   ♠   【6/20 Calendar】暑假開始Summer Vacation Begins   ♠   【5/26-5/30 Calendar】111學年度第1學期第1次選課開始(至30日止)1st Course Selection Period for 2022 Fall Semester (5/26-5/30)   ♠   【6/27 Calendar】暑期班選課及繳費開始(至7月8日止)Course Selection and Fee Paying Begins for Summer Session (6/27-7/8)   ♠   【7/1 Calendar】111學年度暑碩專班上課開始、註冊日、休退學及畢業生免繳學雜費截止2022 Summer In-service Master Program Begins, Registration   ♠   【5/31Calendar】教師升等資料、教師進修及休假研究申請案送人事室截止Deadline for Submission of Faculty Promotion Application and Sabbatical Leave Application   ♠   【7/4 Calendar】教師送繳非應屆畢業生110學年度第2學期成績截止Deadline for 2022 Spring Semester Grade Submission   ♠   【6/27-7/28 Calendar】暑期班選課及繳費開始(至7月8日止)Course Selection and Fee Paying Begins for Summer Session (6/27-7/8)   ♠   【7/4 Calendar】暑期班上課開始Summer Session Begins   ♠   【7/21 Calendar】111學年度暑碩專班休退學及畢業生退2/3學雜費(學分費)截止Last Day for 2/3 Tuition and Fees Refunded(graduates or full withdrawal of 2022 Summer In-service Master Program)   ♠   【7/31 Calendar】110學年度第2學期研究生論文口試結束 Thesis Defense Ends   ♠   【7/31 Calendar】110學年度第2學期結束2022 Spring Semester Ends   ♠   【8/1 Calendar】111學年度第1學期開始2022 Fall Semester Begins   ♠   【8/1-8/8 Calendar】暑期班申請課程停修開始(至8日止)Summer Session Withdrawal (8/1-8/8)   ♠   【8/11 Calendar】111學年度暑碩專班休退學及畢業生退1/3學雜費(學分費)截止Last Day for 1/3 Tuition and Fees Refunded(graduates or full withdrawal of 2022 Summer In-service Master Program)   ♠   【8/18 Calendar】111學年度入學各級新生、轉學生選課(至22日止)Course Selection for New Students/Transfer Students in Fall 2022 (8/18-8/22)   ♠   【8/29 Calendar】111學年度第1學期第3次選課開始(至9月1日止)3rd Course Selection Period (8/29-9/1)   ♠   【8/29 Calendar】暑期班期末考試(至9月2日止)Final Exams for Summer Session (8/29-9/2)   ♠   【5/8-5/22 藝術學院】2022/5/8 – 5/22 藝術學院學士班第一屆畢業展覽「破ㄩ：假如你我口口口口」-假說性的破ㄩ派宣言，邀請您蒞臨展場觀展、駐足與討論。   ♠   【5/25學生事務處】【線上講座報名中】心的焦響曲 - 練習與焦慮共舞5/25(三)晚上6點半   ♠