Bài toán tìm đường đi

Báo cáo khoa học: Tiếp cận bài toán quy hoạch tuyến tính thông qua bài toán tìm đường đi ngắn nhất trình bày sơ lược về các phương pháp tối ưu, xây dựng mô hình toán học cho các bài toán tối ưu thực tế và bài toán đường đi có trọng số bé nhất.

16p toughhorse70 29-10-2014 87 19   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 60 5   Download

Bài giảng Toán rời rạc 2 - Bài toán tìm đường đi ngắn nhất cung cấp cho người học các kiến thức: Phát biểu bài toán tìm đường đi ngắn nhất, thuật toán Dijkstra, thuật toán Bellman-Ford, thuật toán Floyd. Mời các bạn cùng tham khảo.

28p abcxyz123_10 07-06-2020 36 2   Download

Bài viết đề xuất một cách tiếp cận mới dựa trên kỹ thuật ước lượng từng phần để giải quyết bài toán tìm đường đi ngắn nhất giữa hai đỉnh trên một đồ thị phân tán.

7p quenchua11 23-03-2021 2 0   Download

Tham khảo luận văn - đề án 'luận văn:giải bài toán tìm đường đi ngắn nhất bằng thuật toán song song meta-heuristic', luận văn - báo cáo, thạc sĩ - tiến sĩ - cao học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

13p and_12 08-08-2013 75 19   Download

Kết quả chính của bài báo là nghiên cứu mối quan hệ giữa bài toán quy hoạch tuyến tính với bài toán đường đi ngăn nhất. Dựa trên cơ sở vận dụng thuật toán Dijkstra cải tiến để tìm đường đi ngắn nhất của cặp đỉnh bất kì trên mạng đồ thị và kết hợp lý thuyết đối ngẫu trong quy hoạch tuyến tính. Bài báo phân tích, chứng minh các kết quả đưa ra cũng như đánh giá độ phức tạp của thuật toán.

8p toughhorse70 29-10-2014 95 14   Download

Tham khảo tài liệu 'chương 3: bài toán tìm đường đi ngắn nhất', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

11p mrcusutn 21-01-2010 632 75   Download

Chương 8 trang bị cho người học những kiến thức cơ bản về quy hoạch động. Nội dung chính trong chương này gồm: Bài toán tìm đường đi ngắn nhất, bài toán về sức chở hàng, bài toán về sản xuất và tồn trữ.

31p tangtuy20 26-07-2016 68 13   Download

Nội dung chính của bài báo tập trung xây dựng thuật toán song song tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh của đồ thị liên thông dựa trên thuật toán tuần tự Dijkstra. Ý tưởng của thuật toán là sử dụng m bộ xử lý tìm đường đi ngắn nhất từ một đỉnh đến tất cả các đỉnh trên đồ thị. Trong m bộ xử lý chọn một bộ xử lý đóng vai trò trung tâm thực hiện việc quản lý dữ liệu, chia n đỉnh và ma trận trọng số của đồ thị cho m bộ xử lý để tìm đường đi ngắn nhất.

12p thiendiadaodien_9 04-03-2019 97 8   Download

Chương 7 giới thiệu về mô hình mạng lưới đường. trong chương này người học sẽ tìm hiểu những nội dung: Bài toán tìm đường đi ngắn nhất - Phương pháp thế vị, bài toán đường dây loa, bài toán tìm luồng cực đại. Mời các bạn tham khảo.

17p tangtuy20 26-07-2016 58 7   Download

Nghiên cứu này đề xuất thuật toán tối ưu dựa trên tiếp cận giải thuật di truyền để giải quyết bài toán tìm đường đi qua đa điểm, thuộc lớp bài toán đa nguồn đi, đa đích đến, từ đó đề xuất một ứng dụng tối ưu hóa chi phí đi lại dựa trên dữ liệu Google Maps.

8p viwashington2711 02-12-2019 18 0   Download

Nội dung chương 3 trình bày về Bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo tài liệu.

11p kanguru_91 21-01-2011 474 161   Download

Nghiêu cứu ưń g duṇ g logic mờ trong tin hoc̣ và thuâṭ toań tim̀ đươǹ g đi ngăń nhât́ có cung là troṇ g số xać điṇ h từ đó xây dưṇ g thuâṭ toań giải bài toán tim̀ đường đi ngắn nhất có cung với số mờ dạng khoảng. Đưa ra mô phon̉ g thuâṭ toań giaỉ baì toań tim̀ đươǹ g đi ngăń nhât́ vơí troṇ g số là số mờ daṇ g khoan̉ g từ giaỉ thuâṭ Dijsktra và lý thuyết mờ quy hoạch tuyến tính dạng khoảng....

88p cobetinhnghich_latoi 04-05-2012 322 105   Download

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.

24p ctrl_12 08-07-2013 228 47   Download

Tham khảo tài liệu 'bài toán tìm đường đi ngắn nhất', công nghệ thông tin, kỹ thuật lập trình phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

11p sibetk 02-05-2011 153 42   Download

Những năm qua, sự phát triển mạnh mẽ của hai nghành công nghệ thông tin và công nghệ viễn thông đã cung cấp ngày càng nhiều loại hình dịch vụ mới đa dạng, chất lượng cao đáp ứng ngày càng tốt các yêu cầu của khách hàng. Thế kỷ 21 đã và đang chứng kiến sự bùng nổ của công nghệ thông tin trong đó thông tin đóng vai trò rất quan trọng. Thông tin vị trí đã được phát triển từ những năm 70 của thế kỷ trước. Từ khi bắt đầu phát triển cho đến nay, thông tin vị trí phát triển rất mạnh,...

91p nguyen0cntt 01-07-2013 101 20   Download

Có nhiều phương pháp học tăng cường khác nhau, trong đó phương pháp Q-learning là có hiệu quả nhất trong việc giải quyết bài toán tìm đường. Nội dung của bài báo mà nhóm tác giả chọn để nghiên cứu ứng dụng cho tính hiệu quả của phương pháp Q-learning và một số biến thể của phương pháp này để giải quyết bài toán tìm đường trong những môi trường đặc biệt như mạng máy tính hay máy tính đa tác nhân(multi-agent).

9p quaymax4 05-09-2018 71 10   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 14 3   Download

Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu đờivà có nhiều ứng dụng hiện đại.Những tư tưởng cơ bản của lý thuyết đồ thị đươc đề xuất từ những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler.Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thàng phố Konigsberg. Đồ thị được sử dụng để giải quyết các bài toán trong nhiều lĩnh vực khác nhau .Chẳng hạn , đồ thị có thể sử dụng để...

25p son2483 28-04-2011 518 182   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 69 5   Download