Thuật toán tìm luồng cực đại trên mạng và ứng dụng

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 83 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Thuật toán tìm luồng cực đại trên mạng và ứng dụng

Thuật toán tìm luồng cực đại trên mạng và ứng dụng

Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẢNGHÒ XUÂN BÌNHTHUẬT TOÁN TÌM LUỒNG cực ĐẠI TRÊN MẠNG VÀ ỨNG DỤNGLUẬN VÁN THẠC sĩ KỸ THUẬTĐà nẵng - 2006LỜI CAM ĐOA

Thuật toán tìm luồng cực đại trên mạng và ứng dụng ANTòi xin cam đoan:1Đày là công trinh nghiên cứu của riêng tòi.2Các số liệu, các kết quà nêu trong luận vãn là trung thực và chưa từng được ai công bố

trong bất ki công trinh nào khác.Tác giãHồ Xuân Bình- ii -Mực LỤCLời cam doan..................................................................iMục l Thuật toán tìm luồng cực đại trên mạng và ứng dụng

ục......................................................................iiDanh mục các hángbicu.....................................................iv

Thuật toán tìm luồng cực đại trên mạng và ứng dụng

Danh mục các hĩnhvè.......................................................VMơ dầu.....................................................................

Thuật toán tìm luồng cực đại trên mạng và ứng dụng ...........11.1.Mạng.....................................................................I1.1.1 .Các khái niệm cơ bàn của lý thuyết đồ thi............

..................11.1.2.Mạng...................................................................91.1.3.Luồng trong mạng............................... Thuật toán tìm luồng cực đại trên mạng và ứng dụng

........................91.1.4.Luồng cực đại, Lát cắt cực tiều.......................................101.1.5 .Mạng tống quát..........................

Thuật toán tìm luồng cực đại trên mạng và ứng dụng

..............................121.1.6.Mạng với nhiều diêm phát và diêm thu..................................131.1.7.B1CU diễn đổ thị trên máy tính....

Thuật toán tìm luồng cực đại trên mạng và ứng dụng g song......................................201.2.2.Các mò hình lập trinh song song........................................231.2.3.Thuật toán song son

g..................................................34Chương 2 THUẬT TOÁN TÌM I.UÓNG cực DẠI TRÊN MẠNG.............................382.1.Thuật toán tru Thuật toán tìm luồng cực đại trên mạng và ứng dụng

yền thông................................................392.2.Thuật toán hoán chuyển nguồn đích có trọng sổ lìm luồng cực đại.........432.3. Thuật to

Thuật toán tìm luồng cực đại trên mạng và ứng dụng

án song song tìm luồng cực dại trên mạng.........................47