TAILIEUCHUNG - Tóm tắt luận văn thạc sĩ khoa học: Bài toán tìm đường ngắn nhất và ứng dụng

Tóm tắt luận văn thạc sĩ khoa học: Bài toán tìm đường ngắn nhất và ứng dụng nhằm trình bày về hệ thống lý thuyết đồ thị, trình bày hệ thống lý thuyết về đường đi ngắn nhất và các thuật toán tìm đường đi ngắn nhất, các ứng dụng của bài toán tìm đường ngắn nhất. | 1 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG - - HỒ TRUNG CANG BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT VÀ ỨNG DỤNG CHUYÊN NGÀNH PHƯƠNG PHÁP TOÁN SƠ CẤP MÃ SỐ 60. 46. 40 TÓM TÁT LUẬN VĂN THẠC SĨ KHOA HỌC Đà Nằng - Năm 2011 2 Công trình được hoàn thành tại ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học PGS-TSKH Trần Quốc Chiến Phản biện 1 TS. CAO VĂN NUÔI Phản biện 2 TS. HOÀNG QUANG TUYẾN Luận văn được bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ khoa học họp tại Đại học Đà Nằng vào ngày 17 tháng 08 năm 2011 Có thể tìm hiểu luận văn tại - Trung tâm Thông tin - Học liệu Đại học Đà Nằng - Thư viện trường Đại học Sư phạm Đại học Đà Nằng. 3 MỞ ĐẦU 1. Lý do chọn đề tài Lý thuyết đồ thị là ngành khoa học được phát triển từ lâu nhưng lại có nhiều ứng dụng hiện đại nó là kiến thức cơ sở cho nhiều ngành khoa học kỹ thuật khác nhau như Điện tử Hóa học Ngôn ngữ học Kinh tế học Máy tính . Nhiều khái niệm của lý thuyết đồ thị được sinh ra từ các vấn đề thực tiễn như đường đi chu trình tập ổn định chu số sắc số duyệt đồ thị đường đi Hamilton tâm đồ thị luồng vận tải đồ thị phẳng cây bao trùm cây biểu thức cây mã tiền tố tối ưu . vì vậy lý thuyết đồ thị đã gắn kết nhiều ngành khoa học lại với nhau. Các thuật toán ngắn gọn và lí thú của lý thuyết đồ thị đã giúp chúng ta giải quyết rất nhiều bài toán phức tạp trong thực tế trong đó vấn đề tìm đường đi ngắn nhất giúp chúng ta giải quyết được rất nhiều bài toán trong thực tế. Vì vậy tôi đã chọn đề tài Bài toán tìm đường đi ngắn nhất và ứng dụng để nghiên cứu. 2. Mục đích và nhiệm vụ nghiên cứu Trình bày hệ thống lý thuyết đồ thị. Trình bày hệ thống lý thuyết về đường đi ngắn nhất và các thuật toán tìm đường đi ngắn nhất. Các ứng dụng của bài toán tìm đường đi ngắn nhất. 3. Đối tượng và phạm vi nghiên cứu . Đối tượng nghiên cứu Đối tượng nghiên cứu của đề tài là bài toán đường đi ngắn nhất và một số ứng dụng của .

Duy Minh 104 24 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ĩ khoa học xã hội và nhân văn: Ảnh hưởng của văn học dân gian đối với thơ Tản Đà, Trần Tuấn Khải

26 323 1

Luận văn Thạc sĩ Khoa học Ngữ văn: Khảo sát tố chất ẩn sĩ trong sáng tác của Đào Uyên Minh và Nguyễn Bỉnh Khiêm

127 258 10

Luận văn thạc sĩ khoa học Ngữ văn: Biện pháp tu từ ngữ âm và biện pháp tu từ cú pháp trong văn chính luận Hồ Chí Minh

113 219 3

Luận văn thạc sĩ khoa học Giáo dục: Vận dụng quan điểm tích cực trong dạy học chương "phép dời hình và phép đồng dạng trong mặt phẳng" ở lớp 11 THPT

123 362 6

Luận văn thạc sĩ khoa học giáo dục: Biện pháp phát triển đội ngữ giảng viên trường Đại học Tây Nguyên

150 322 14

Luận văn thạc sĩ Giáo dục học: Khảo sát các kỹ thuật dạy môn biên dịch tại khoa tiếng Anh trường Đại học Tây Nguyên

70 281 1

Luận văn thạc sĩ: Trích rút tri thức từ văn bản tiếng việt trong chế biến, bảo quản rau quả và ứng dụng

26 204 0

Luận văn thạc sĩ: Tối ưu hóa xử lý số học trong hệ mã hóa RSA

26 211 1

Luận văn Thạc sĩ Khoa học Ngữ văn: Văn chính luận của Ngô Thì Nhậm

86 369 21

Luận văn Thạc sĩ, Luận văn Thạc sĩ Triết học: Tư tưởng triết học khoa học của Thomas Samuel Kuhn trong tác phẩm Cấu trúc các cuộc cách mạng khoa học

76 89 3

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462283 61

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

14 24833 79

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 11281 542

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

14 10508 466

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 9785 108

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

249 8876 1160

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

16 8462 426

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

8 8089 2279

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 7464 1763

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

17 7185 268

TỪ KHÓA LIÊN QUAN

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

báo cáo hóa học:" Increased androgen receptor expression in serous carcinoma of the ovary is associated with an improved survival"

6 150 3 22-11-2024

Giáo trình phân tích phương trình vi phân viết dưới dạng thuật toán đặc tính của hệ thống p1

5 149 1 22-11-2024

Hướng dẫn chế độ dinh dưỡng cho người bệnh viêm khớp

5 159 2 22-11-2024

Báo cáo nghiên cứu khoa học " Vai trò chính quyền địa phương trong phát triển kinh tế : khu chuyên doanh gốm sứ ( Trung Quốc ) và Bát Tràng ( Việt Nam )("

11 206 1 22-11-2024

IT Audit: EMC’s Journey to the Private Cloud

13 150 1 22-11-2024

OPEN SOURCE ERP REASONABLE TOOLS FOR MANUFACTURING SMEs?

1 141 1 22-11-2024

Determini prounoun 1

6 132 0 22-11-2024

TÀI LIỆU TRẮC NGHIỆM LIPOPROTEIN

24 132 1 22-11-2024

CÂU HỎI TRẮC NGHIỆM HSLS NƯỚC TIỂU

9 167 0 22-11-2024

SQL và PL/SQLCơ bản.Oracle cơ bản - SQL và PL/SQLMỤC LỤCMỤC LỤC ... CHƯƠNG

104 148 0 22-11-2024

TÀI LIỆU HOT

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

8 8089 2279

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 7464 1763

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

112 4364 1369

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

62 6149 1258

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

249 8876 1160

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

561 3786 680

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

122 3909 609

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

274 4614 562

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 11281 542

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

35 4446 490