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

Bài giảng Cơ sở dữ liệu; Chương 6 - Lý thuyết thiết kế CSDL trình bày với người học khái niệm, định nghĩa phụ thuộc hàm, hệ tiền đề Amstrong, tính bao đóng, bao đóng của tập thuộc tính, phụ thuộc hàm tương đương và thuật toán tìm phủ tối thiểu. Mời bạn đọc tham khảo.

34p missminh32 12-04-2014 500 55   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Chương 8: Cấu trúc đồ thị" trình bày các nội dung: Cây và Rừng trong lý thuyết đồ thị, bài toán tìm cây khung cực tiểu, giải thuật Kruskal - MST, giải thuật Prim - MST, bài toán tìm đường đi ngắn nhất, giải thuật Dijkstra,... Đây là một tài liệu hữu ích dành cho các bạn sinh viên Công nghệ thông tin dùng làm tài liệu tham khảo và nghiên cứu.

23p nhasinhaoanh_09 13-10-2015 108 7   Download

Bài giảng Đồ họa máy tính cung cấp đầy đủ thông tin về cơ sở lý thuyết đồ họa máy tính từ đơn giản nhất như các thuật toán vẽ đường thẳng, đường tròn,… Mời các bạn cùng tìm hiểu phần 1 để nắm bắt một số vấn đề cơ bản tổng quan về đồ họa máy tính; các thuật toán cơ sở;...

47p codon_08 14-03-2016 117 14   Download

Chương này trình bày về Bài toán ghép cặp (Graph Matching) với những nội dung chính sau: Bài toán ghép cặp trên đồ thị, bài toán cặp ghép cực đại trên đồ thị hai phía, qui về bài toán luồng cực đại, đường tăng cặp ghép, thuật toán tìm cặp ghép cực đại,... Mời các bạn cùng tham khảo.

43p dien_vi01 04-10-2018 68 4   Download

Bài giảng Cơ lý thuyết-Tĩnh học: Chương 5a Cân bằng hệ lực và cân bằng vật rắn với mục tiêu giúp các bạn sinh viên biết thu gọn một hệ lực về một điểm; Biết thu gọn một hệ lực song song; Viết được các phương trình cân bằng của một hệ lực; Biết tìm điều kiện cân bằng của một vật rắn từ đó xác định được các phản lực liên kết tác dụng lên vật rắn; Xây dựng được sơ đồ tính phù hợp cho các bài toán thực tế kỹ thuật.

39p ganuongmuoixa 13-08-2021 37 3   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 Lý thuyết đồ thị, cung cấp cho người học những kiến thức như: giới thiệu đồ thị; biểu diễn đồ thị; thuật toán duyệt đồ thị; bài toán tìm đường ngắn nhất. Mời các bạn cùng tham khảo!

51p trangxanh0906 12-01-2023 21 5   Download

Bài giảng Lý thuyết đồ thị: Chương 5 cung cấp cho người đọc những kiến thức như: Ma trận trọng số; thuật toán Dijsktra; thuật toán Floyd; thuật toán Bellman-ford;... Mời các bạn cùng tham khảo!

74p chankora08 04-07-2023 14 2   Download

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 18 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 20 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 32 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 42 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 20 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 58 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 19 4   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 41 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 120 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 187 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 40 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 47 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 39 6   Download