tailieunhanh - 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). . | Các ứng dụng của Bài toán luồng cực đại BM Khoa học Máy tính TOÁN RỜI RẠC Fall 2005 NGUYỄN ĐỨC NGHĨA Max Flow Applications NGUYỄN ĐỨC NGHĨA Bộ môn KHMT Toán rời rạc - Fall 2005 2 NỌI DUNG . Một số bài toán luồng tổng quát - 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 . Một số ứ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 NGUYỄN ĐỨC NGHĨA Bộ môn KHMT Toán rời rạc - Fall 2005
đang nạp các trang xem trước