Graph Theory - Maximum Flow - 1 (Arabic)
Arabic Competitive Programming
0:00 / 0:00
Graph Theory - Maximum Flow - 1 (Arabic)
17 430 просмотров · 12 л. назад
Arabic Competitive Programming
138 тыс. подписчиков
17 430 просмотров · 12 л. назад
Content Link: https://www.dropbox.com/s/dykbdda66ws...
Content:
What is maximum flow?
Basic but wrong algorithm
What is min cut? Why equals Max Flow?
Ford--Fulkerson method
Flow Cancellation and actual flow paths
Code
Problems: UVA(820, 259, 10092)