Những tài liệu gần giống với tài liệu bạn đang xem
GT toán rời rạc Phụ lục 2 1
PHẦN PHỤ LỤCPhụ lục 2Bài toán luồng cực đạiCho mạng G=(V,E). Hãy tìm luồng f* trong mạng với giá trị luồng val(f*) là lớn nhất. Luồng như vậy ta sẽ gọi là luồng cực đại trong mạng.Bài toán như vậy có thể xuất hiện trong rất nhiều ứng dụng thực tế.
zip Đăng bởi
thienduongsgvn
