... 5Ví dụ12354 65(2)7(4)5(3)5(4)8(0)7(2)9(6)7(3) MAXIMUM FLOW (LUỒNG CỰC ĐẠI) Trình bày: Nhóm 6- KHMT BNguyễn Văn SửuNguyễn Đề Nguyễn Đức NghĩaNguyễn Đức Quê Nguyễn Thị Thu12354 ... đường này• Khi không còn đường đi cơ bản nữa thì f là luồng cực đạiBước 3: Luồng cực đạiLuồng cực đại có giá trị là 9, lát cắt cực tiểu (X,Y): X = {1,3}; Y = {2,4,5,6}1234565(5)5(4)1(1)3(3)3(3)6(2)6(5)6(4)s01234591011t67810/102/90/98/9 ... = min(5,6,6)=5 Tăng luồng dọc theo P ta thu được luồng mới f=5Bài toán luồng cực đại Thuật toán Ford-Fulkerson Thuật toán Ford-Fulkerson• Khởi tạo một luồng bằng 0• Trong khi đồ thị tăng...