Luận văn thạc sĩ 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: WORD

Số trang: 91 Trang

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

TẢI VỀ

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

Luận văn thạc sĩ 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 - 2006- i -LỜI CA

Luận văn thạc sĩ thuật toán tìm luồng cực đại trên mạng và ứng dụng AM ĐOANTôi xin cam đoan:1Đây là công trình 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 kì công trình nào khác.Tác giãHồ Xuân Bình- ii -MỤC LỤCLời cam doan..................................................................i Luận văn thạc sĩ thuật toán tìm luồng cực đại trên mạng và ứng dụng

Mục lục......................................................................iiDanh mục các báng biếu.................................................

Luận văn thạc sĩ thuật toán tìm luồng cực đại trên mạng và ứng dụng

......ivDanh mục các hình VC..........................................................VMớ đâu.........................................................

Luận văn thạc sĩ thuật toán tìm luồng cực đại trên mạng và ứng dụng .......................11.1.Mạng.....................................................................11.1.1.Các khái niệm co’ bản của lý thuyết đồ thị

.............................11.1.2.Mạng...................................................................91.1.3.Luông trong mạng.................... Luận văn thạc sĩ 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................

Luận văn thạc sĩ 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.Biêu diên dò thị trên má

Luận văn thạc sĩ thuật toán tìm luồng cực đại trên mạng và ứng dụng trinh song song.....................................201.2.2.Các mô hình lập trinh song song.......................................231.2.3.Thuật toán

song song..................................................34Chương 2 THUẬT TOÁN TÌM LUỒNG cực ĐẠI TRÊN MẠNG...............................382.1.Thuật Luận văn thạc sĩ thuật toán tìm luồng cực đại trên mạng và ứng dụng

loán truyền thõng................................................392.2.Thuật toán hoán chuyến nguồn đích có trọng số tim luông cực đại.........43