Thư Viện Tài Liệu Tổng Hợp

TaiLieuTongHop.Com - Kho tài liệu tổng hợp hoàn toàn miễn phí dành cho mọi người

Hãy sử dụng chức năng tìm kiếm bên dưới để tìm tài liệu trước khi post yêu cầu liên diễn đàn!

Loading

VanMau.VN - Thư viện văn mẫu Việt Nam
+ Viết bài mới  + Trả lời bài viết
 
LinkBack Ðiều Chỉnh Xếp Bài
  #1  
Old 08-26-2013, 12:04 AM
Senior Member
 
Tham gia: Jun 2013
Nơi Cư Ngụ: Văn Lâm - Hưng Yên
Tổng số bài gởi: 1,606
Send a message via Yahoo to dovanluon



Phương pháp kéo luồng sau tìm luồng cực đại

Bài toán tìm luồng cực đại trên mạng là một bài toán quan trọng có nhiều ứng dụng trong thực tế. Nhiều thuật toán tìm luồng cực đại trên mạng đã được nghiên cứu và phát triển (xem [1], [2], [3], [4], [5], [6], [7], [8], [9], [10], [11], [12]). Công trình này nghiên cứu một cách tiếp cận khác giải bài toán tìm luồng cực đại trên mạng. Kết quả chính của bài báo là phương pháp kéo luồng sau tìm luồng cực đại. Ý tưởng của phương pháp này là cân bằng hóa luồng vào và luồng ra tại các đỉnh lệch bằng cách luồng dư được đẩy xuôi theo các cung vào hoặc đẩy ngược trên các cung ra. Quá trình cân bằng hóa đỉnh lệch được lặp lại cho đến khi không còn đỉnh lệch thì ta nhận được luồng cực đại.
Download và Xem Tài Liệu đầy đủ :

Phương pháp kéo luồng sau tìm luồng cực đại.pdf

Trả Lời Với Trích Dẫn
TaiLieuTongHop.Com là một cộng đồng mở chia sẻ tài liệu miễn phí hoạt động phi thương mại. Chúng tôi không chịu trách nhiệm với nội dung bài viết của thành viên. van mau - dankinhte - soan bai, mod skin lol,mod skin -
Xin thông báo, bây giờ là 11:59 PM
|