Thuật toán Dijkstra

Bài giảng Toán rời rạc - Một số bài toán tối ưu trên đồ thị được biên soạn gồm các nội dung chính sau: Một số bài toán trên đồ thị; Thuật toán dijkstra; Thuật toán floyd tìm khoảng cách của các cặp đỉnh. Mời các bạn cùng tham khảo!

4p khanhchi2550 10-05-2024 8 3   Download

Tiếp nội dung phần 1, Cuốn sách "Toán rời rạc" phần 2 được biên soạn gồm các nội dung chính sau: mệnh đề và các phép toán mệnh đề; đại số boole. Mời các bạn cùng tham khảo!

95p khanhchi090625 04-04-2024 8 2   Download

Bài viết "Phát triển ứng dụng định vị và tìm đường trong nhà cho điện thoại thông minh trên hệ điều hành Android 11+" nhằm xây dựng hoàn chỉnh được ứng dụng định vị và tìm đường trong nhà cho điện thoại thông minh trên hệ điều hành Android 11+ sử dụng công nghệ Bluetooth năng lượng thấp được tích hợp trên thiết bị iBeacon. Trong đó, kỹ thuật Fingerprinting được sử dụng kết hợp với thuật toán Dijkstra nhằm ước tính vị trí và hỗ trợ điều hướng trong nhà.

5p phocuuvan0201 02-02-2024 9 2   Download

Bài giảng Toán rời rạc: Chương 7 Đồ thị và cây, cung cấp cho người đọc những kiến thức như: giới thiệu chung; định nghĩa và khái niệm; một số dạng đồ thị đơn đặc biệt; biểu diễn đồ thị trên máy tính; các thuật toán tìm kiếm trên đồ thị;...Mời các bạn cùng tham khảo!

165p chankora08 04-07-2023 15 3   Download

Bài giảng Lý thuyết đồ thị: Chương 5 Đường đi ngắn nhất trên đồ thị, cung cấp cho người đọc những kiến thức như: Các khái niệm mở đầu; Phát biểu bài toán; Thuật toán Dijkstra ;Thuật toán Ford – Bellman; Thuật toán Floyd. Mời các bạn cùng tham khảo!

34p chankora08 04-07-2023 9 3   Download

Bài giảng Lý thuyết đồ thị - Chương 5: Bài toán đường đi ngắn nhất, cung cấp cho người đọc những kiến thức như: Bài toán đường đi ngắn nhất (ĐĐNN); Tính chất của ĐĐNN, Giảm cận trên; Thuật toán Bellman-Ford; Thuật toán Dijkstra; Đường đi ngắn nhất trong đồ thị không có chu trình; Thuật toán Floyd-Warshal. Mời các bạn cùng tham khảo!

69p chankora08 04-07-2023 10 3   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 12 4   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Lý thuyết đồ thị, được biên soạn gồm các nội dung chính sau: định nghĩa về đồ thị, cây; biểu diễn đồ thị trên máy tính; thuật toán đường đi ngắn nhất – dijkstra’s. Mời các bạn cùng tham khảo!

31p trangxanh0906 12-01-2023 25 6   Download

Bài viết Thuật toán Bellman-Ford cải biên tìm đường đi ngắn nhất trên mạng mở rộng xây dựng và chứng minh thuật toán Bellman-Ford cải biên tìm đường đi ngắn nhất từ một đỉnh đến các đỉnh khác trên mạng đồ thị mở rộng.

4p vijaguar 16-11-2022 34 3   Download

Bài giảng Thuật toán ứng dụng: Graphs. Chương này cung cấp cho học viên những nội dung về: đồ thị và các thuật ngữ liên quan; tìm kiếm theo chiều sâu; tìm kiếm theo chiều rộng; chu trình Euler; thuật toán Dijkstra sử dụng hàng đợi ưu tiên; thuật toán Kruskal sử dụng disjoint-set structure;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

141p duonghoanglacnhi 07-11-2022 25 4   Download

Thực hành Toán rời rạc - Chương 7: Đồ thị và các tính chất của đồ thị. Chương này cung cấp cho học viên những nội dung về: biểu diễn đồ thị trong Python; một số đặc trưng và tính chất của đồ thị; sử dụng gói networkx để giải các bài toán đồ thị;... Mời các bạn cùng tham khảo!

10p gianghavan18 18-08-2022 19 3   Download

Với mong muốn giúp các bạn đạt kết quả cao trong kì thi sắp tới, TaiLieu.VN đã sưu tầm và chọn lọc gửi đến các bạn Đề thi kết thúc học phần học kì 2 môn Toán rời rạc năm 2020-2021 có đáp án - Trường ĐH Đồng Tháp hi vọng đây sẽ là tư liệu ôn tập hiệu quả giúp các em đạt kết quả cao trong kì thi. Mời các bạn cùng tham khảo!

3p namkimcham10 04-07-2022 23 2   Download

Nối tiếp phần 1, phần 2 của tài liệu "Ứng dụng và cài đặt cấu trúc dữ liệu bằng C" sẽ tiếp tục cung cấp đến bạn các kiến thức về sắp xếp (Sorting); bảng băm (Hash table); cây nhiều nhánh (Multiway tree); Đồ thị (Graph); bài toán tìm đường đi ngắn nhất trên đồ thị hữu hướng có trọng số; Giải thuật Dijkstra;... Mời các bạn cùng tham khảo!

239p hanthienngao 16-12-2021 71 14   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 37 6   Download

Bài giảng Toán rời rạc: Đường đi trên đồ thị (Version 0.2) cung cấp cho người học những nội dung kiến thức như: Khoảng cách và tìm kiếm theo chiều rộng, thuật toán Dijkstra, cài đặt hàng đợi ưu tiên, đường đi ngắn nhất khi có cạnh độ dài âm, đường đi ngắn nhất trong một DAG. Mời các bạn cùng tham khảo.

52p lovebychance07 12-07-2021 24 1   Download

Bài viết trình bày mô hình mới sử dụng phần cứng để dò tìm chuyển động môi, cài đặt trên FPGA. Công cụ toán học ở đây kết hợp giải thuật phân cụm K-Means và giải thuật tìm đường đi ngắn nhất của Dijkstra.

5p caygaocaolon9 04-01-2021 15 2   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 35 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 356 16   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 208 15   Download

Chương 5 trang bị cho người học những kiến thức cơ bản về bài toán đường đi ngắn nhất. Thông qua chương này người học có thể hiểu được: Bài toán đường đi ngắn nhất (ĐĐNN); tính chất của ĐĐNN, giảm cận trên; thuật toán Bellman-Ford; thuật toán Dijkstra; đường đi ngắn nhất trong đồ thị không có chu trình; thuật toán Floyd-Warshal.

78p dien_vi01 04-10-2018 93 5   Download