Luận văn: Tối Ưu Hóa Truy Vấn Tìm Đường Ngắn Nhất Trên Đồ Thị Động Quy Mô Lớn

Tối ưu hóa truy vấn tìm đường ngắn nhất trên đồ thị động quy mô lớn

Tác giả: Phạm Hải Đăng

Lĩnh vực: Hệ thống thông tin

Nội dung tài liệu:

Luận văn thạc sĩ này tập trung vào việc tối ưu hóa quá trình tìm kiếm đường đi ngắn nhất trên các đồ thị động với quy mô lớn. Nghiên cứu xuất phát từ nhu cầu giải quyết các thách thức đặt ra bởi sự bùng nổ của công nghệ thông tin và mạng xã hội, dẫn đến sự gia tăng nhanh chóng về khối lượng dữ liệu. Phương pháp tiếp cận dựa trên lý thuyết đồ thị được đề xuất như một giải pháp trực quan và phù hợp. Luận văn đi sâu vào phân tích các thuật toán tìm kiếm trên đồ thị, bao gồm cả thuật toán tìm kiếm theo chiều sâu (DFS) và thuật toán tìm kiếm theo chiều rộng (BFS). Mục tiêu chính là đề xuất các giải pháp nhằm cải thiện hiệu năng của quy trình truy vấn trên các đồ thị động có hướng, không trọng số và có quy mô lớn. Các giải pháp này tập trung vào việc sử dụng cấu trúc dữ liệu phù hợp, tối ưu hóa không gian tìm kiếm và cài đặt hiệu quả. Nghiên cứu cũng xem xét các khía cạnh về lý thuyết đồ thị, các vấn đề liên quan, cũng như đề xuất phương pháp giải quyết bài toán và đánh giá kết quả thực nghiệm.

Mục lục chi tiết:

• Trang phụ bìa
• Lời cảm ơn
• Lời cam đoan
• Mục lục
• Danh mục các ký hiệu và chữ viết tắt
• Danh mục các bảng
• Danh mục các hình vẽ
• Giới thiệu chung (Động lực nghiên cứu, Mục tiêu và nội dung chính của luận văn, Tổ chức luận văn)
• Chương 1: Cơ sở lý thuyết và các vấn đề liên quan (Đồ thị, Giới thiệu đồ thị, Một số thuật ngữ cơ bản, Đường đi và chu trình, đồ thị liên thông, Biểu diễn đồ thị, Các thuật toán tìm kiếm trên đồ thị và ứng dụng)
• Chương 2: Bài toán, cách tiếp cận và phương pháp giải quyết
• Chương 3: Thực nghiệm và đánh giá
• Kết luận chung (Các đóng góp chính, Hướng phát triển)
• Danh mục công trình khoa học của tác giả
• Tài liệu tham khảo