線上人數: 125

10902 離散數學

第31講 Maximum Flow Problem

課程影音

L31A

L31A 
      00:00 Definition of a newtork
      05:50 Example of a newtork
      07:50 Definition of a flow
      13:50 Example of a flow (cont. )
      19:00 Definition of the value
      21:00 Example of the value (cont. )


 
L31B
      00:00 Review
      00:30 Definition of a cut
      03:30 Example of a cut (cont. )
      04:30 Property 
      09:00 Example (cont. )
      11:30 Proof



L31C
      00:00 Review
      00:30 Remark
      04:45 Definition of the capacity of a cut
      06:20 Example (cont. )
      10:10 Property
      18:00 Example of augmenting a flow (cont. )



L31D
      00:00 Example of augmenting a flow (cont. )
      11:50 Definition of an f-augmenting path
 

 

課程資訊

資料下載

  • 第31講 Maximum Flow Problem版書.pdf
  • 10920趙啟超教授離散數學_fin.pdf
  • 10920趙啟超教授離散數學_fin_sol.pdf

使用說明

    線上觀看
    • 高畫質
      標準畫質
      普通畫質
    • 離線觀看
    相關教材
    • 講義
      投影片
      試題
      作業
      教科書
【 3/ 20- 5/5 Calendar】期中教學意見反映週(至5月5日止)Mid-term Feedback on Teaching (3/20-5/5)   ♠   【4/3- 4/5 Calendar】兒童節與民族掃墓節連假!   ♠   【4/7- 5/19 Calendar】期中成績預警開始(至5月19日止)Academic Warning System Starts Sending out Alert (4/7-5/19)   ♠   【4/22 Calendar】校慶環校路跑Cross Country Long Distance Running   ♠   【4/23 Calendar】校慶活動日University Foundation Anniversary Celebration   ♠   【4/29 Calendar】校慶日University Foundation Day   ♠   【1/16 Calendar】寒假開始Winter Break Begins!   ♠   【6/31 Calendar】教師升等資料、教師進修及休假研究申請案送人事室截止Deadline for Submission of Faculty Promotion Application and Sabbatical Leave Application   ♠   【6/10 Calendar】畢業典禮Commencement   ♠   【6 /12 - 6/16 Calendar】期末考開始   ♠   【6/15 - 6/19 Calendar】112學年度第1學期第2次選課開始(至19日止)2nd Course Selection Period for 2023 Fall Semester (6/15-6/19)   ♠   【6/19 Calendar】暑假開始Summer Vacation Begins   ♠   【6/22- 6/23 Calendar】端午節Dragon Boat Festival   ♠   【6/30 Calendar】教師送繳非應屆畢業生111學年度第2學期成績截止Deadline for 2023 Spring Semester Grade Submission   ♠