... cực đại Phát biểu toán Cho mạng vận tải G = (V,E) Tìm luồng f* với giá trị luồng lớn (Luồng f* gọi luồng cực đại) Định lý Ford-Fulkerson Giá trị luồng cực đại mạng khả thông qua lát cắt cực tiểu ... tăng luồng 2 5 4 Đến không đường đồ thị tăng luồng nên thuật toán kết thúc Bước 3: Luồng cực đại Luồng cực đại có giá trị 9, lát cắt cực tiểu (X,Y): X = {1,3}; Y = {2,4,5,6} 5(5) 6(2) 3(3) 6(5) ... 5 5(5) Đến không đường đồ thị tăng luồng nên thuật toán kết thúc 9(9) 5(5) Bước 3: Luồng cực đại fmax=14 Luồng cực đại có giá trị 14, lát cắt cực tiểu (X,Y): X = {1,2,3,5}; Y = {4,6} 5(4) 7(4)...