tailieunhanh - Bài giảng Toán rời rạc: Bài 11 - TS. Nguyễn Văn Hiệu

Các khái niệm bài toán luồng cực đại trên mạng, bài toán luồng cực đại, thuật toán Ford–Fulkerson, minh họa ví dụ là những nội dung chính trong bài 11 "Bài toán luồng cực đại trên mạng" thuộc bài giảng Toán rời rạc. . | BÀI TOÁN LUÒNG CỰC ĐẠI TRÊN MẠNG Giáo viên TS. Nguyễn Văn Hiệu n Email nvhieuqt@ Nguyễn Văn Hiệu 2012 Discrete Mathematics Các khái niêm Mạng Ví dụ Đô thị có đỉnh phát s và đỉnh thu t 6 5 3 3 2 5 1 3. 4 Mạng là một đô thị có hướng có trong số G V E 1 3 đỉnh s deg- s 0 s - đỉnh phát. 3 đỉnh t deg t 0 t - đỉnh thu. V i j e E cij 0 cjj - khả năng thông qua của cung i j . ĐÔ thị liên thông yếu Khả năng thông qua c s3 5