tailieunhanh - Luận văn Thạc sĩ Toán học: Bài toán luồng lớn nhất và luồng chi phí nhỏ nhất trên mạng

Mục đích chính của luận văn là tìm hiểu và trình bày về hai bài toán nói trên và các thuật toán giải hai bài toán đó. Luận văn được viết dựa chủ yếu trên các tài liệu tham khảo hiện có. Mời các bạn tham khảo! | ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC HOÀNG THỊ CÚC BÀI TOÁN LUỒNG LỚN NHẤT VÀ LUỒNG CHI PHÍ NHỎ NHẤT TRÊN MẠNG LUẬN VĂN THẠC SĨ TOÁN HỌC Thái Nguyên - 2016 ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KHOA HỌC HOÀNG THỊ CÚC BÀI TOÁN LUỒNG LỚN NHẤT VÀ LUỒNG CHI PHÍ NHỎ NHẤT TRÊN MẠNG LUẬN VĂN THẠC SĨ TOÁN HỌC Chuyên ngành Toán ứng dụng Mã số 60 46 01 12 NGƯỜI HƯỚNG DẪN KHOA HỌC . TRẦN VŨ THIỆU Thái Nguyên - 2016 i Mục lục Danh sách kí hiệu iii Danh sách hình vẽ v Lời nói đầu 1 Chương 1. Kiến thức chuẩn bị 4 Khái niệm cơ bản về đồ thị . . . . . . . . . . . . . . . . . . . . . 4 Định nghĩa và ký hiệu . . . . . . . . . . . . . . . . . . . 4 Đồ thị đẳng cấu . . . . . . . . . . . . . . . . . . . . . . . 7 Đồ thị liên thông . . . . . . . . . . . . . . . . . . . . . . 8 Đường và chu trình trong đồ thị . . . . . . . . . . . . . . 8 Một số dạng đồ thị đặc biệt . . . . . . . . . . . . . . . . . 9 Mạng và luồng . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 Một số bài toán tối ưu trên đồ thị . . . . . . . . . . . . . . . . . . 13 Ghép cặp phủ cạnh phủ đỉnh tập ổn định và clique . . . 13 Bài toán phủ đỉnh phủ cạnh và ghép cặp . . . . . . . . . 14 Kết luận Chương 1 . . . . . . . . . . . . . . . . . . . . . . . . . 15 Chương 2. Bài toán luồng lớn nhất trên mạng 17 Nội dung bài toán . . . . . . . . . . . . . . . . . . . . . . . . . . 17 Mạng và luồng . . . . . . . . . . . . . . . . . . . . . . . 17 ii Luồng tương thích lớn nhất . . . . . . . . . . . . . . . . . 19 Bài toán luồng lớn nhất trên mạng . . . . . . . . . . . . . 19 Tiêu chuẩn tối ưu . . . . . . . . . . . . . . . . . . . . . . 20 Thuật toán tìm luồng lớn nhất . . . . . . . . . . . . . . . . . . . . 22 Luồng lớn nhất và thiết diện nhỏ nhất . . . . . . . . . . . . . . . 25 Khả năng của một mạng . . . . . . . . . . . . . . . . . . 25 Thiết diện nhỏ nhất . . . . . . . . . . . . . . . . . . . . . 27 Kết .

Kim Thanh 49 50 pdf

Upload

Không thể tạo bản xem trước, hãy bấm tải xuống

Tải xuống

TÀI LIỆU LIÊN QUAN

Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung

29 430 10

Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng

25 390 5

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung

26 286 1

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng

26 333 2

Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng

13 333 2

Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng

13 299 0

Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)

26 355 5

Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ

11 340 8

Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình

4 417 3

Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên

148 455 14

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461917 55

Giới thiệu :Lập trình mã nguồn mở

14 22929 64

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10963 531

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10153 450

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9557 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8350 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8271 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7883 2224

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6788 255

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5994 1441

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Đánh giá hao mòn và độ tin cậy của chi tiết và kết cấu trên đầu máy diezel part 3

12 320 0 14-05-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 171 0 14-05-2024

Công nghiệp gang thép Việt Nam : Một giai đoạn phát triển và chuyển đổi chính sách mới part 5

6 199 0 14-05-2024

HƯỚNG DẪN SỬ DỤNG PHẦN MỀM CAITA part 9

18 134 0 14-05-2024

Data Structures and Algorithms - Chapter 8: Heaps

41 128 0 14-05-2024

Thương hiệu sản phẩm làng nghề: Đã ít, lại thiếu tính cạnh tranh

5 121 0 14-05-2024

ĐỀ THI THỬ ĐH NĂM 2011 MÔN VẬT LÍ _ ĐỀ SỐ 101

7 90 0 14-05-2024

Giáo trình hình thành tỷ suất dinh lợi và các phương thức thanh toán nợ theo dư nợ ban đầu p3

5 95 1 14-05-2024

báo cáo hóa học:" Quality of data collection in a large HIV observational clinic database in sub-Saharan Africa: implications for clinical research and audit of care"

7 94 0 14-05-2024

CHƯƠNG 2: RỦI RO THÂM HỤT TÀI KHÓA

28 117 0 14-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7883 2224

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5994 1441

Ebook Chào con ba mẹ đã sẵn sàng

112 3780 1250

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5393 1137

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8350 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3532 655

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10963 531

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3731 526

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4152 523

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4175 482