Thiết kế và phân tích hệ thống, Luồng cực đại

62 526 0

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

1 / 62 trang

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang	62
Dung lượng	2,87 MB

Nội dung

Thiết kế và phân tích hệ thống, Luồng cực đại

ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC TIỂU LUẬN THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN Đề tài: LUỒNG CỰC ĐẠI Giáo viên hướng dẫn : TS. Hoàng Quang Học viên thực hiện: Nguyễn Văn Sửu (Nhóm trưởng) Nguyễn Đề Nguyễn Thị Thu Nguyễn Đức Nghĩa Nguyễn Đức Quê Lớp : Khoa học máy tính B 2010-2012 Huế, 2011 . ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC TIỂU LUẬN THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN Đề tài: LUỒNG CỰC ĐẠI

Ngày đăng: 05/04/2013, 08:27

Xem thêm

HÌNH ẢNH LIÊN QUAN

Hình 26.1. (a) Một mạng luồng G=(V,E) cho bài toán vận chuyển của công ty - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.1.** (a) Một mạng luồng G=(V,E) cho bài toán vận chuyển của công ty (Trang 6)

Hình 26.1 (b) nêu một luồng khả dĩ trong mạng được biểu thị cho một cách tương ứng tự nhiên với các chuyến hàng - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.1** (b) nêu một luồng khả dĩ trong mạng được biểu thị cho một cách tương ứng tự nhiên với các chuyến hàng (Trang 8)

Hình 26.3 Chuyển đổi một bài toán luồng cực đại đa nguồn, đa bồn thành một bài - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.3** Chuyển đổi một bài toán luồng cực đại đa nguồn, đa bồn thành một bài (Trang 10)

Hình 26.4(a) Mạng luồng G và luồng ƒ của Hình 26.4(b). - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.4** (a) Mạng luồng G và luồng ƒ của Hình 26.4(b) (Trang 16)

Lộ trình tô bóng trong Hình 26.4(b) là một lộ trình tăng cường. Nếu xem mạng - Thiết kế và phân tích hệ thống, Luồng cực đại — tr ình tô bóng trong Hình 26.4(b) là một lộ trình tăng cường. Nếu xem mạng (Trang 18)

Hình 26.5 nêu phần cắt ({s, v1, v2}, {v3, v4, t}) trong mạng luồng của Hình 26.1(b). Luồng mạng qua phần cắt này là - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.5** nêu phần cắt ({s, v1, v2}, {v3, v4, t}) trong mạng luồng của Hình 26.1(b). Luồng mạng qua phần cắt này là (Trang 20)

Hình 26.5 nêu phần cắt ({s, v 1 , v 2 }, {v 3 , v 4 , t}) trong mạng luồng của Hình 26.1(b) - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.5** nêu phần cắt ({s, v 1 , v 2 }, {v 3 , v 4 , t}) trong mạng luồng của Hình 26.1(b) (Trang 20)

Hình 26.6 thực thi thuật toán Ford-Fulkerson. (a )- (d) Các lần lặp lại liên tục của - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.6** thực thi thuật toán Ford-Fulkerson. (a )- (d) Các lần lặp lại liên tục của (Trang 25)

Hình 26.7(a) Một mạng luồng mà FORD-FULKERSON có thể mất Θ(E|ƒ*|) thời gian, ở đó ƒ* là một luồng cực đại, được nêu ở đây bằng |ƒ*| = 2,000,000 - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.7** (a) Một mạng luồng mà FORD-FULKERSON có thể mất Θ(E|ƒ*|) thời gian, ở đó ƒ* là một luồng cực đại, được nêu ở đây bằng |ƒ*| = 2,000,000 (Trang 26)

Hình 26.7 (a) Một mạng luồng mà FORD-FULKERSON có thể mất Θ(E|ƒ*|) thời - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.7** (a) Một mạng luồng mà FORD-FULKERSON có thể mất Θ(E|ƒ*|) thời (Trang 26)

Hình 26.8. Một đồ thị hai nhánh G=(V,E) với phân hoạch định V=L∪ R. (a) Một - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.8.** Một đồ thị hai nhánh G=(V,E) với phân hoạch định V=L∪ R. (a) Một (Trang 34)

Hình 26.8 minh họa khái niệm của một so khớp. - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.8** minh họa khái niệm của một so khớp (Trang 34)

Hình 26.9. Mạng luồng tương ứng với một đồ thị hai nhánh. (a) Đồ thị hai nhánh G - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.9.** Mạng luồng tương ứng với một đồ thị hai nhánh. (a) Đồ thị hai nhánh G (Trang 35)

Hình 26.10 rà qua vài lần lặp lại của vòng lặp while trong các dòng 1-8, thi hành đến khi nào đỉnh u có phần thặng dư dương - Thiết kế và phân tích hệ thống, Luồng cực đại — **Hình 26.10** rà qua vài lần lặp lại của vòng lặp while trong các dòng 1-8, thi hành đến khi nào đỉnh u có phần thặng dư dương (Trang 54)

TỪ KHÓA LIÊN QUAN