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

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

Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 5: Đồ thị. Nội dung chính của chương gồm có: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo!

17p runthenight09 15-05-2023 13 3   Download

Phiếu bài tập cuối tuần môn Toán lớp 2 sách Cánh diều: Tuần 15 cung cấp cho các em học sinh các kiến thức và bài tập về số 100 trừ đi một số, bài tập tìm số trừ, bài tập nhận biết đường thẳng,... Đây là tài liệu bổ ích cho các em học sinh lớp 2 bổ sung kiến thức, luyện tập nâng cao khả năng ghi nhớ và tính toán. Mời quý phụ huynh và các em học sinh cùng tham khảo phiếu bài tập.

4p bachtudu 11-11-2021 70 3   Download

Luận văn được thực hiện với mục tiêu giải bài toán lựa chọn tag SNP bằng lược đồ tối ưu đàn kiến với cách tiếp cận tìm dưạ vào khối (block-based). Luận văn nghiên cứu và ứng dụng thuật toán MACA với thử nghiệm công thức cập nhật mùi SMMAS và xây dựng chương trình ứng dụng minh họa thuật toán với bộ dữ liệu sinh ra theo chương trình của Richard R.Hudson. Mời các bạn cùng tham khảo!

68p heavysweetness 04-08-2021 38 3   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

Bài giảng Toán rời rạc: Bài tập Luồng trên mạng cung cấp cho người học những nội dung kiến thức như: Tìm luồng cực đại và lát cắt cực tiểu, tìm ghép cặp cực đại trên đồ thị hai phần, tìm tập đỉnh phủ tối tiểu của đồ thị hai phần, tìm số đường đi không chung cạnh lớn nhất,… Mời các bạn cùng tham khảo.

19p lovebychance07 12-07-2021 33 2   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

Bài giảng Phẫu thuật ít xâm lấn điều trị dị tật tim bẩm sinh do ThS.BS. Lương Công Hiếu biên soạn gồm các nội dung chính sau: Đường mở toàn bộ xương ức kinh điển, mục tiêu của phẫu thuật ít xâm lấn, điều trị dị tật bẩm sinh tại khoa phẫu thuật tim mạch bệnh viện ĐHYD TP HCM, mở nửa dưới xương ức,... Mời các bạn cùng tham khảo để nắm nội dung chi tiết.

19p vilichae2711 16-06-2021 16 2   Download

Đồ án này có kết cấu gồm 3 chương. Chương 1: Kiến thức nền tảng, chương này tổng hợp các kiến thức cơ bản làm cơ sở lý luận cho các chương tiếp theo. Chương 2: Phương pháp xác định đường đi, trình bày các đối tượng có trong file dữ liệu bản đồ và phương pháp tìm đường. Chương 3: Thực nghiệm, trình bày cách sử dụng các chức năng của bản đồ Vpostcode. Mời các bạn cùng tham khảo!

57p theheirscouple 14-05-2021 53 9   Download

Mục tiêu nghiên cứu chính của luận án là nghiên cứu bài toán CluSPT. Nghiên cứu, đề xuất các toán tử tiến hóa hiệu quả giải bài toán CluSPT, đặc biệt đối với các toán tử cần thiết để áp dụng thuật toán MFEA như toán tử mã hóa và giải mã. Nghiên cứu, đề xuất cơ chế kết hợp giữa thuật toán MFEA với các thuật toán xấp xỉ.

27p mucnang111 23-04-2021 42 5   Download

Mục tiêu nghiên cứu chính của luận án là xây dựng các thuật toán xấp xỉ để giải bài toán cây phân cụm đường đi ngắn nhất (Clustered ShortestPath Tree Problem - CluSPT), trong đó luận án tập trung vào hai hướng: sử dụng thuật toán tiến hóa (chương 3) và thuật toán tiến hóa đa nhân tố (chương 4).

161p mucnang111 23-04-2021 62 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật - Chương 5: Đồ thị. Những nội dung chính được trình bày trong chương 5 gồm có: Định nghĩa đồ thị, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo.

17p tradaviahe16 23-02-2021 31 6   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 39 5   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

Trong quá trình dạy toán và bồi dưỡng HS giỏi, việc tìm tòi mở rộng các bài toán quen thuộc thành các bài toán mới, tìm các cách giải khác nhau cho 1 bài toán để từ đó khác sâu kiến thức cho HS là một phương pháp khoa học và hiệu quả. Qúa trình này bắt đầu từ các bài toán đơn giản đến bài tập khó là là bước đi phù hợp để rèn luyện năng lực tư duy cho HS. Một điều chắc chắn rằng việc tìm tòi mở rộng bài toán sẽ kích thích hứng thú học tập và óc sáng tạo của HS. Từ đó giúp HS có cơ sở khoa học khi phân tích , định hướng tìm lời giải cho các bài toán khác.

20p nanhankhuoctai4 01-06-2020 49 4   Download

Mục tiêu của sáng kiến kinh nghiệm này nhằm cung cấp thêm cho các em học sinh một tài liệu tham khảo hữu ích, một vũ khí đắc lực, kim chỉ nam mang tính chất định hướng để rút ngắn con đường đi tìm lời giải hệ phương trình.

20p nanhankhuoctai4 01-06-2020 42 3   Download

Luận văn này nêu phương pháp: (1) Phân vùng và phân cụm các cung đường di chuyển theo thời gian để tìm ra quy luật di chuyển của các phương tiện vận tải; (2) Mô phỏng luồng di chuyển của các phương tiện vận tải theo vùng; (3) Xếp hạng các khu vực đón, trả khách; (4) Dự đoán luồng giao thông trong các vùng; (5) Đưa ra gợi ý di chuyển cho tài xế dựa vào mật độ giao thông và kết quả xếp hạng của các vùng. Các bài toán này được thực hiện theo tiếp cận phân tích dữ liệu giao thông, cụ thể là phân tích dữ liệu hành trình thu nhận từ taxi theo thời gian thực và gần thời gian thực.

24p hanh_tv27 06-04-2019 61 4   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