Bài giảng Toán rời rạc: Chương 6 - Nguyễn Đức Nghĩa

Bài giảng Toán rời rạc - Chương 6: Bài toán luồng cực đại" trình bày các nội dung: Bài toán luồng cực đại trong mạng; lát cắt, đường tăng luồng, định lý về luồng cực đại và lát cắt hẹp nhất, thuật toán Ford-Fulkerson, thuật toán Edmond-Karp, các ứng dụng. Mời các bạn cùng tham khảo nội dung chi tiết.