TÀI LIỆU THƯ VIỆN SỐ

Bài giảng Toán rời rạc: Các ứng dụng của bài toán luồng cực đại - Nguyễn Đức Nghĩa

Bài giảng "Toán rời rạc: Các ứng dụng của bài toán luồng cực đại" trình bày một số bài toán luồng tổng quát luồng cực đại (bài toán với nhiều điểm phát và điểm thu, bài toán với hạn chế thông qua ở nút), ứng dụng trong tổ hợp (bài toán cặp ghép cực đại trong đồ thị hai phía, độ tin cậy của mạng). Mời các bạn cùng tham khảo.

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Bài toán luồng cực đại, Ứng dụng bài toán luồng cực đại, Ứng dụng trong tổ hợp, Bài toán cặp ghép cực đại, Đồ thị hai phía