Chúng em vừa học xong môn Lý Thuyết Đồ Thị. Học đến bài toán Luồng - Mạng.
Trong sách của thày Đặng Huy Ruận có định nghĩa khả năng thông qua của một cung là một số dương, còn luồng qua cung là một số nguyên dương. Tớ nghĩ là đúng hơn phải là số thực dương. Khi đó thuật Toán Ford_Fulkelson giống trong sách của thày sẽ hơi khác đi.
Còn một vấn đề nữa là: Ví dụ về một luồng đầy (mọi đường từ đích tới nguồn đều chứa một cung bão hoà, tức là cung mà luồng qua nó bằng khả năng thông qua), nhưng không phải là luồng cực đại (Max-Flow). Bác nào có thể cho một ví dụ đơn giản nhất cho ý này không?
Cảm ơn các bác.
Bài toán Mạng và Luồng vận tải.
Bắt đầu bởi koreagerman, 28-12-2004 - 10:40
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh