Lý thuyết thuật toán tìm đường

Bài giảng Lý thuyết đồ thị: Chương 7 Bài toán tìm đường đi ngắn nhất, được biên soạn gồm các nội dung chính sau: Thuật toán Ford-Bellman; Thuật toán Dijkstra; Thuật toán Floyd. Mời các bạn cùng tham khảo!

19p chankora08 04-07-2023 12 4   Download

Luận án Tiến sĩ Kỹ thuật "Nghiên cứu lý thuyết dự đoán quỹ đạo trôi dạt và tính toán tuyến đường tìm kiếm tối ưu cho phương tiện gặp nạn trong vùng biển Ninh Thuận - Kiên Giang" trình bày các nội dung chính sau: Nghiên cứu ảnh hưởng của các yếu tố ngoại cảnh như gió, dòng chảy của vùng biển từ Ninh Thuận đến Kiên Giang đến vật thể qua đó xác định mức độ trôi dạt của vật thể bị nạn, xây dựng thuật toán dự đoán quỹ đạo của vật thể bị nạn.

175p vibentley 08-09-2022 16 5   Download

Đề tài "Nghiên cứu thuật toán tìm đường bao phủ cho một nhóm robot di động" nghiên cứu nhằm tìm hiểu tổng quan về các thuật toán tìm đường bao phủ, nghiên cứu, tìm hiểu lý thuyết về thuật toán tìm bao phủ STC với nhóm robot (thuật toán MSTC), lập trình thuật toán tìm đường bao phủ STC với nhóm robot trong môi trường được biết trước (Offline - MSTC); lập trình phát triển thuật toán MSTC trên môi trường chưa biết (Online-MSTC). Thực hiện chạy thử nghiệm kết quả đã lập trình được trong môi trường mô phỏng và trong môi trường thực tế.

83p bakerboys08 15-07-2022 30 9   Download

Luận văn nghiên cứu thuật toán Dijkstra tìm đường đi tối ưu trên đồ thị, nghiên cứu về Fibonacci heap và ứng dụng cấu trúc dữ liệu này để cải tiến thuật toán Dijkstra. Nghiên cứu về thuật toán tối ưu đàn kiến, ứng dụng thuật toán này để giải quyết bài toán tìm đường đi tối ưu trên đồ thị. Mời các bạn cùng tham khảo!

74p heavysweetness 04-08-2021 38 6   Download

Luận văn này tìm hiểu về phụ thuộc hàm xấp xỉ và nghiên cứu thuật toán AFDMCEC, một thuật toán mới tìm các phụ thuộc hàm xấp xỉ trong các CSDL lớn dựa trên độ đo xấp xỉ. Thuật toán này sử dụng một số khái niệm trong lý thuyết thiết kế CSDL quan hệ, đặc biệt là các khái niệm phủ tối thiểu và lớp tương đương. Mời các bạn cùng tham khảo!

69p heavysweetness 04-08-2021 18 3   Download

Luận văn Thạc sĩ Công nghệ thông tin: Ứng dụng đồ thị Euler tối ưu hóa bài toán tìm đường đi ngắn nhất được thực hiện với nhiệm vụ nhằm tìm hiểu lĩnh vực Lý thuyết đồ thị, một số khái niệm cơ bản, tìm hiểu các thuật toán tìm kiếm tối ưu trên đồ thị, tìm hiểu đồ thị Euler, các biến thể và ứng dụng liên quan, nghiên cứu ứng dụng đồ thị Euler tối ưu cho bài toán tìm đường đi ngắn nhất trên đồ thị... Mời các bạn cùng tham khảo.

79p xusong 12-07-2021 51 10   Download

Nội dung chính của luận văn là trình bày hệ thống các kiến thức cơ bản về lý thuyết đồ thị, độ phức tạp thuật toán, định nghĩa đa giác đơn, phép tam giác phân đa giác. Mời các bạn tham khảo!

72p elephantcarrot 02-07-2021 16 3   Download

Luận văn "Sử dụng kỹ thuật “phễu” và “cây phễu” để tìm đường đi ngắn nhất trên bề mặt của khối đa diện" trình bày lại một số thuật toán về tìm đường đi ngắn nhất trong một đa giác đơn, một khối đa điện và một dãy mặt tam giác trong không gian ba chiều.

57p capheviahe27 23-02-2021 38 5   Download

Đồ án tốt nghiệp được biên soạn với mục tiêu tìm hiểu về cơ sở lý thuyết về đồ thị và độ phức tạp thuật toán; bài toán tìm bộ ghép cực đại trên đồ thị và các thuật toán; ứng dụng bài toán ghép đôi trong thực tế.

43p vuvancuong2111 16-12-2020 117 17   Download

Sáng kiến kinh nghiệm tìm hiểu về lý thuyết đồng dư sẽ cho ta phương pháp đồng dư, đó là một động tác có tính chất kỹ thuật giúp chúng ta bổ sung giải quyết vấn đề chia hết trong vành số nguyên; một số bài tập điển hình và các dạng toán ở lớp 7.

16p sondangtruong2323 07-12-2020 180 11   Download

"Bài giảng Lý thuyết đồ thị - Chương 5: Tìm đường đi ngắn nhất" trình bày về giới thiệu về bài toán, thuật toán gán nhãn, thuật toán Dijkstra.

13p cothumenhmong7 05-09-2020 36 5   Download

"Bài giảng Lý thuyết đồ thị - Chương 2: Các thuật toán tìm kiếm trên đồ thị" thông tin đến các bạn những kiến thức về duyệt đồ thị theo chiều sâu, duyệt đồ thị theo chiều rộng, tìm đường đi và kiểm tra tính liên thông.

10p cothumenhmong7 05-09-2020 45 3   Download

Nội dung của luận văn sẽ được tổ chức như sau: Chương 1) Giới thiệu về cơ sở lý thuyết, các vấn đề liên quan đến đồ thị và bài toán tìm đường đi ngắn nhất trong đồ thị. Chương 2) Trình bày bài toán, cách tiếp cận và phương pháp giải quyết bài toán. Chương 3) Thực nghiệm và kết quả đạt được. Cuối cùng kết luận và đưa ra hướng phát triển tiếp theo.

58p hanh_tv26 03-04-2019 36 6   Download

Mục tiêu của đề tài là 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. Mời các bạn cùng tham khảo.

24p dien_vi09 04-11-2018 102 10   Download

Đề tài nghiên cứu nhằm xây dựng thuật toán tìm đường đi trong mê cung thông qua lý thuyết đồ thị; xây dựng lại các thuật toán đã biết về tìm đường đi trong mê cung; tuyển chọn và xây dựng hệ thống các trò chơi tìm đường đi trong mê cung; tuyển chọn và mở rộng hệ thống các bài toán (đố vui) ứng dụng tìm đường đi trong mê cung.

26p dien_vi09 04-11-2018 138 23   Download

Luận án nghiên cứu và phân tích các hiện trạng của các công trình mặt đường bê tông Asphalt tại Lào thông qua khảo sát và tìm hiểu tại các cơ quan quản lý đường trung ương, địa phương và tìm hiểu các vấn đề lý thuyết về tính toán thiết kế các công trình bê tông Asphalt để đề nghị phương pháp thiết kế mặt đường bê tông Asphalt cho Lào.

146p lamtamnha_01 01-02-2018 85 11   Download

Luận án nghiên cứu và phân tích các hiện trạng của các công trình bê tông Asphalt tại Lào thông qua khảo sát và tìm hiểu tại các cơ quan quản lý đường trung ương, địa phương và tìm hiểu các vấn đề lý thuyết về tính toán thiết kế các công trình bê tông Asphalt để đề nghị phương pháp thiết kế mặt đường bê tông Asphalt cho Lào.

27p lamtamnha_01 01-02-2018 66 6   Download

Nội dung của tài liệu trình bày về các khái niệm về chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton, thuật toán tìm chu trình Hamilton, tìm đường đi Hamilton, nội dung thực hành, bài tập và tài liệu tham khảo.

5p kloikloi 07-10-2017 206 6   Download

Nội dung chương 5 trình bày về bài toán đường đi ngắn nhất, thuật toán tìm bao đóng bắt cầu. Các bài toán này được giải và chứng minh bằng lý thuyết đồ thị. Mời các bạn cùng theo dõi nội dung chi tiết của bài giảng.

16p xaydungk23 19-04-2016 98 10   Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị và ứng dụng của Nguyễn Trần Phi Phương sau đây trình bày về tìm kiếm theo chiều sâu trên đồ thị; tìm kiếm theo chiều rộng trên đồ thị; tìm đường đi và kiểm tra tính liên thông.

14p cocacola_10 02-12-2015 96 5   Download