國立清華大學開放式課程OpenCourseWare(NTHU, OCW) - lecture 31: Maximum Flow Problem

NTHU OpenCourseWare

A-
A
A+

03-5715131#35401 mengfen@mx.nthu.edu.tw Ms. Wu

NTHU OpenCourseWare

【7/31】114學年度第2學期研究生論文口試結束Thesis Defense Ends ♠ 【8/1】115學年度第1學期開始 2026 Fall Semester Begins ♠ 【8/3】暑期班申請課程停修開始(至7日止) Summer Session Withdrawal (8/3- ♠ 【8/18】115學年度入學各級新生、轉學生選課(至20日止) Course Selection for ♠ 【8/21】暑期班結束 Summer Session Ends ♠ 【9/1】教師送繳115學年度暑碩專班成績截止 ♠ 【9/1-2】新生領航營(至2日止) ♠ 【9/3-18】受理校際選課(至18日止) Inter-School Selection (9/3-9/18) ♠ 【9/4-7】受理就學貸款申請(4日、7日兩天) ♠ 【9/3-18】受理校際選課(至18日止) Inter-School Selection (9/3-9/18) ♠ 【9/4-7】受理就學貸款申請(4日、7日兩天) ♠ 【9/7】全校各級學生上課開始、註冊日 1. Class Begin 2. Registration ♠ 【9/7-30】弱勢助學金申請(至30日止) ♠ 【9/7】生輔組校內外獎學金申請(依生輔組公告辦理) ♠ 【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

lecture 31: Maximum Flow Problem

第1節

L31A

第2節

L31B

第3節

L31C

第4節

L31D

Syllabus

章節大綱

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

Back to Course Info

Social Share

Download Course Material

Course Information

Chapters

Design automation (ⅠⅠ)｜2027
Design automation (Ⅰ)
Introduction to Digital Signal Processing｜Offered in English
Learning from Decentralized Datasets- Optimization and Communication Aspects
Signals and Systems
Applied Cryptography
2022 Introduction to Programming 2
2020 Introduction to Programming 2
Computer Programming 2〡Seminar with Assistant Professor Jim Chun-hong
Computer Programming 1 - Yuan Shengyang Teaching Assistant Seminar
Electronics〡Offered in English
Operating Systems〡Offered in English
Introduction to Data Structure
Advanced Transport Phenomena
Stochastic Processes
Two-Phase Flow〡Offered in English
Control System I
Logic Design
Electron Microscopy I
Introduction to Crystal Structure and Diffraction Theories
Computer Aided Machine Design & Drawing
Analysis and synthesis of digital audio signals
Operating Systems
Linear Algebra
Computer Architecture
Engineering Drawing
Introduction to Computer Networks
Thermodynamics
Introduction to Quantum Physics
Bible and Life
Electromagnetism〡Offered in English
Cloud Computing
Introduction to Database Systems
2018Moocs 〡 Analysis and synthesis of digital audio signals
Introduction to Programming (I)
Circuits and Electronics
Data Structures
Engineering Mathematics I
Circuits and Electronics
Digital Logic Design
Digital Logic Design
Engineering Mathematics
Web Programming, Technologies, and Applications
Introduction to Programming (I)
Deep Learning
Parallel Programming
Control System II
Ultrafast Optics〡Offered in English
Diffusion and Phase Transformation
Computer Aided Machine Design & Drawing
Engineering Drawing
Advanced Discrete Structure
Operating Systems
Micro System Design
Kinetic Process of Materials
Introduction to Programming II
Production Planning and Control
Introduction to Programming (I)
Control System I
Electron Microscopy I
Analysis and synthesis of digital audio signals
Discrete Mathematics
System Simulation
Electrical Machinery (I)
Computer Vision for Visual Effects
Engineering Mathematics II
Fundamental of Logistics
Introduction to Communication
Introduction to Crystal Structure and Diffraction Theories
Thermodynamics of Materials I
Introduction to Optoelectronic Engineering
Physical Properities of Materials
Nuclear Safety
Thermodynamics of Materials II
Linear Algebra
Intorduction to Embedded Systems
Electromagnetics
Heat Transfer
Principles of Nuclear Engineering
Applied Mechanics (II)
Computer Architecture
Scientific Computing
Applied Mechanics (I)
Energy Nuclear Power and Radiation
Introduction to Quantum Physics
Fluid Dynamics
Introduction to Computer Networks
Local Area Networks
Material Mechanics
Electric Circuits

B
T
均

terms | privacy

mengfen@mx.nthu.edu.tw Ms. Wu

03-5715131#35401 (Please call on 8:00-12:00, 13:00-18:00.)

Copyright © 2010 NTHU. CTLD. Your use of the NTHU OpenCourseWare site and course materials is subject to our Creative Commons License and other terms of use.