Ứng dụng đồ thị euler tối ưu hóa bài toán tìm đường đi ngắn nhất |Tài liệu miễn phí

Home 1-luan-an-thac-si cong-nghe-thong-tin-thac-si Ứng dụng đồ thị euler tối ưu hóa bài toán tìm đường đi ngắn nhất

[giaban]0.000 VNĐ[/giaban] [kythuat]

[/kythuat]
[tomtat]

Ứng dụng đồ thị euler tối ưu hóa bài toán tìm đường đi ngắn nhất

Down tại đây or Down tại đây or Down tại đây

MỤC LỤC

DANH MỤC CÁC TỪ VIẾT TẮT

DANH MỤC CÁC BẢNG

DANH MỤC CÁC HÌNH

LỜI MỞ ĐẦU

Chương 1. ĐẠI CƯƠNG VỀ LÝ THUYẾT ĐỒ THỊ

1.1. Đồ thị và các khái niệm liên quan [3]

1.1.1. Định nghĩa đồ thị

1.1.2. Đồ thị vô hướng, đồ thị có hướng

1.1.3. Bậc của đồ thị

1.1.4. Một số dạng đồ thị đặc biệt

1.1.5.1. Đồ thị đầy đủ

1.1.5.2. Đồ thị vòng

1.1.5.3. Đồ thị bánh xe

1.1.5.4. Đồ thị lập phương

1.1.5.5. Đồ thị hai phía

1.1.5.6. Đồ thị phẳng

1.2. Biểu diễn đồ thị trên máy tính [3]

1.2.1. Ma trận kề, ma trận trọng số

1.2.2. Danh sách cạnh (cung)

1.2.3. Danh sách kề

1.3. Chu trình Euler, Đường đi Euler và Đồ thị Euler [3]

1.3.1. Khái niệm Đường đi, Chu trình, tính Liên thông trên Đồ thị

1.3.2. Khái niệm Chu trình Euler, Đường đi Euler và Đồ thị Euler

1.3.3. Thuật toán Fleury tìm chu trình Euler

1.4. Một số thuật toán trên Đồ thị

1.4.1. Thuật toán Floyed tìm đường đi ngắn nhất giữa mọi cặp đỉnh trên đồ thị

1.4.2. Giải thuật Tham lam

1.4.3. Tìm bộ ghép trên đồ thị

1.4.3.1. Giới thiệu chung

1.4.3.2. Bài toán tìm cặp ghép cực đại với tổng trọng số nhỏ nhất

1.4.3.3. Bài toán tìm bộ ghép cực đại trọng số nhỏ nhất trên trên đồ thị đầy đủ

1.4.3.4 .Bài toán Người phát thư Trung Hoa

Chương 2. ỨNG DỤNG ĐỒ THỊ EULER TỐI ƯU HÓA BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT

2.1. Phân tích bài toán “Thanh tra giao thông” của tác giả Nguyễn Tam Hùng

2.1.1. Phát biểu bài toán

2.1.2. Hướng giải bài toán theo tác giả Nguyễn Tam Hùng

2.1.3. Nhận xét về bài toán “Thanh tra giao thông” của tác giả Nguyễn Tam Hùng

2.2. Đề xuất bài toán “Phân công xe đi thu gom rác thải” tạ Quận 4

2.2.1. Đặt vấn đề

2.2.2. Ý tưởng chính của thuật toán

2.2.3. Hướng giải quyết bài toán

2.2.4. Ứng dụng giải bài toán phân công việc thực tế tại Quận 4

Chương 3. ĐÁNH GIÁ

3.1. Độ phức tạp của các thuật toán được sử dụng trong bài toán

3.2. Đánh giá giải pháp dùng giải thuật Tham lam so với giải thuật FindMinMatch

3.2.1. Giải thuật Tham lam

3.2.2. Giải thuật FindMinMatch

3.2.3. So sánh hiệu quả của 02 giải thuật trên đối với “bài toán phân công xe đi thu gom rác thải” tại Quận 4

KẾT LUẬN

HƯỚNG PHÁT TRIỂN CỦA LUẬN VĂN

TÀI LIỆU THAM KHẢO

PHỤ LỤC

[/tomtat]

GIỚI THIỆU

GIÚP ĐỠ

ỦNG HỘ CHÚNG TÔI