tailieunhanh - 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. nội dung chi tiết. | Chương 6 Bài toán luồng cực đại Maximum Flow Problem BM Khoa học Máy tính TOÁN RỜI RẠC Fall 2005 Nguyễn Đức Nghĩa Bài toán luồng cực đại Maximum Flow Problem BM Khoa học Máy tính TOÁN RỜI RẠC Fall 2005 Nguyễn Đức Nghĩa 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 Toán rời rạc - Fall 2005 NGUYỄN ĐỨC NGHĨA Bộ môn KHMT