Thuật toán tìm đường đi ngắn nhất

Bài giảng "Thuật toán ứng dụng: Bài thực hành số 5" tập trung vào việc ứng dụng các thuật toán đồ thị. Nội dung bao gồm các bài tập về tìm thành phần liên thông (CONNECTED COMPONENTS), bài toán BUGLIFE, tìm đường đi ngắn nhất (SHORTEST PATH), bài toán ICBUS, và các bài toán liên quan đến việc thêm cạnh (ADDEDGE) vào đồ thị. Bài thực hành này giúp sinh viên nắm vững các thuật toán đồ thị cơ bản và nâng cao. Mời các bạn cùng tham khảo!

39p tuetuebinhan666 12-02-2025 3 3   Download

Bài toán được phát biểu cho đồ thị có hướng có trọng, nhưng các thuật toán sẽ trình bày đều có thể áp dụng cho các đồ thị vô hướng có trọng bằng cách xem mỗi cạnh của đồ thị vô hướng như hai cạnh có cùng trọng lượng nối cùng một cặp đỉnh nhưng có chiều ngược nhau. Khi tìm đường đi ngắn nhất có thể bỏ bớt đi các cạnh song song và chỉ chừa lại một cạnh có trọng lượng nhỏ nhất. Đối với các khuyên có trọng lượng không âm thì cũng có thể bỏ đi mà không...

74p tranminhtuanpro08th 05-08-2012 426 80   Download

1. Định nghĩa 2. Các khái niệm 3. Biểu diễn đồ thị trong máy tính 4. Các thuật toán tìm kiếm trên đồ thị 5. Bài toán tìm đường đi ngắn nhất 6. Bài toán cây khung 7. Tính liên tục.. các thuật toán tìm kiếm trên đồ thị hay những bài toán tìm đường đi ngắn nhất cho chúng ta biết hướng đến nhữn gbài toán cây khung và tính liên thông của đồ thị...

118p anhnam_xtanh 03-10-2012 119 19   Download

Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 7: Đồ thị và các thuật toán đồ thị trình bày các kiến thức về đồ thị, biểu diễn đồ thị, các thuật toán duyệt đồ thị, một số ứng dụng của tìm kiếm trên đồ thị, bài toán cây khung nhỏ nhất và bài toán đường đi ngắn nhất.

0p khangduybk 17-12-2014 298 127   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 Trí tuệ nhân tạo - Bài 5 giới thiệu về trò chơi tìm kiếm có đối thủ. Trong chương này sẽ trình bày các nội ung như: Các kỹ thuật tìm đường đi ngắn nhất, các kỹ thuật tìm kiếm đối tượng tốt nhất, tìm kiếm bắt chước sự tiến hoá (thuật toán di truyền). Mời các bạn cùng tham khảo.

30p namthangtinhlang_04 15-11-2015 125 13   Download

Bài giảng Cơ sở dữ liệu giải thuật: Bài 13 - Đồ thị (Phần 2) trình bày về đồ thị và các khái niệm liên quan, cài đặt đồ thị, một số bài toán tiêu biểu (đi qua/duyệt đồ thị, sắp xếp topo trên đồ thị định hướng không có chu trình, tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất), đồ thị và C++.

35p maiyeumaiyeu23 07-12-2016 58 3   Download

Bài giảng Toán ứng dụng: Bài 4 - Biểu diễn đồ thị và các thuật toán tìm kiếm trang bị cho các bạn những kiến thức về biểu diễn đồ thị, bài toán đường đi ngắn nhất, các thuật toán tìm kiếm. Mời các bạn tham khảo.

48p maiyeumaiyeu23 07-12-2016 83 4   Download

Bài giảng trình bày về các tối ưu thuật toán bằng phương pháp tham lam và các bài tập minh họa: bài toán cái túi, bài toán người du lịch, đường đi ngắn nhất,... Để tìm hiểu rõ hơn về nội dung chi tiết của bài giảng, mời các bạn cùng tham khảo.

21p hetiheti 04-03-2017 121 6   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 14: Đồ thị" cung cấp cho người học các bài toán tiêu biểu về đồ thị như: Đi qua/duyệt đồ thị, sc định hướng không có chu trình, tìm đường đi ngắn nhất, tìm cây bao trùm ngắn nhất. Mời các bạn cùng tham khảo.

34p tieu_vu07 21-05-2018 48 4   Download

Bài giảng "Cấu trúc dữ liệu và giải thuật: Đồ thị" cung cấp cho người học các kiến thức: Đồ thị và biểu diễn đồ thị, duyệt đồ thị, sắp xếp topo, tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo nội dung chi tiết.

38p abcxyz123_10 07-06-2020 41 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 381 16   Download

"Bài giảng Đồ thị và cây" trình bày một số khái niệm đồ thị và cây; đường đi, chu trình, đồ thị liên thông; một số dạng đồ thị đặ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ị; tìm đường đi ngắn nhất; cây và ứng dụng.

174p kethamoi9 02-12-2020 39 4   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 26 2   Download

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 10 có nội dung trình bày về các đường đi ngắn nhất từ một đỉnh nguồn, cạnh có trọng số âm, biểu diễn các đường đi ngắn nhất, cấu trúc của đường đi ngắn nhất, kỹ thuật nới lỏng,... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

45p bachdangky 16-09-2021 24 2   Download

Bài giảng Toán rời rạc: Chương 6.3 cung cấp cho người học những kiến thức như: Bài toán tìm đường đi ngắn nhất; Giới thiệu bài toán TSP. Mời các bạn cùng tham khảo!

28p cuchoami2510 18-02-2022 15 2   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

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 14 3   Download

Mục tiêu của đề tài nghiên cứu nhằm xây dựng được mô hình toán cho phép xác định được quảng đường di chuyển ngắn nhất dựa trên đặc điểm của phương pháp kiểm tra siêu âm PA và đặc điểm của robot mang đầu dò siêu âm PA; đề xuất được phương án đo kiểm ứng dụng robot mang đầu dò siêu âm PA kiểm tra mòn bồn chứa xăng dầu dung tích lớn dựa trên cơ sở quỹ đạo quảng đường di chuyển ngắn nhất tìm được. Mời các bạn tham khảo nội dung đề tài!

191p inception36 01-11-2021 31 8   Download