BÀI TOÁN LUỒNG CỰC ĐẠI doc

Bài toán luồng cực đại

Bài toán luồng cực đại

... LỤC Phụ lục 2 Bài toán luồng cực đại Cho 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 ... thuật toán gán nhãn chi tiết sau đây để giải bài toán luồng cực đại trong mạng. Thuật toán bắt đầu từ luồng chấp nhận được nào đó trong mạng (có thể bắt đầu...
Ngày tải lên : 28/10/2013, 02:15
  • 15
  • 625
  • 1
Tài liệu CHƯƠNG 2: BÀI TOÁN LUỒNG CỰC ĐẠI ppt

Tài liệu CHƯƠNG 2: BÀI TOÁN LUỒNG CỰC ĐẠI ppt

... LỤC Phụ lục 2 Bài toán luồng cực đại Cho 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 ... thuật toán gán nhãn chi tiết sau đây để giải bài toán luồng cực đại trong mạng. Thuật toán bắt đầu từ luồng chấp nhận được nào đó trong mạng (có thể bắt đ...
Ngày tải lên : 18/01/2014, 23:20
  • 15
  • 939
  • 11

Xem thêm

Từ khóa: