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

Bài giảng "Thuật toán ứng dụng: Đồ thị nâng cao" trình bày các nội dung chính sau đây: Đồ thị có trọng số; Cấu trúc dữ liệu các tập không giao nhau – UNION-FIND; Cây khung nhỏ nhất - MST; Đường đi ngắn nhất; Một số bài toán kinh điển trên đồ thị; Một số đồ thị đặc biệt. Mời các bạn cùng tham khảo!

100p gaupanda031 20-05-2024 11 5   Download

Bài giảng Toán rời rạc: Đồ thị, cung cấp cho người học những kiến thức như đồ thị, phân loại đồ thị; Các thuật ngữ về đồ thị; Biểu diễn đồ thị và tính đẳng cấu; Đường đi và tính liên thông; Đường đi EULER và đường đi HAMILTON; Bài toán đường đi ngắn nhất; Đồ thị phẳng; Tô màu đồ thị. Mời các bạn cùng tham khảo!

91p khanhchi2540 07-05-2024 9 4   Download

Bài giảng Lý thuyết đồ thị cung cấp cho sinh viên những nội dung cơ bản gồm: các khái niệm cơ bản; 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ính liên thông của đồ thị; vài ứng dụng của các thuật toán tìm kiếm trên đồ thị; chu trình Hamilton, đường đi Hamilton, đồ thị Hamilton; bài toán đường đi ngắn nhất; bài toán cây khung nhỏ nhất;... Mời các bạn cùng tham khảo!

120p caongulam 10-11-2023 26 7   Download

Bài giảng Lý thuyết đồ thị: Chương 8 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; Đường đi có trọng số bé nhất; Thuật toán Dijsktra; Đường đi trên đồ thị phi chu trình; Đường đi ngắn nhất giữa các cặp đỉnh; Tâm của đồ thị. Mời các bạn cùng tham khảo!

44p trankora06 12-07-2023 7 5   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 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 11 2   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 viết Mô hình đa tác tử đa mức giám sát và điều phối đám đông trong tình huống có cháy nghiên cứu và xây dựng những tác tử thông minh, tự chủ, kết hợp với thuật toán tìm đường đi ngắn nhất để di chuyển từ vị trí của mỗi cá nhân/ nhóm đến một lối thoát, tính toán để dòng di chuyển không bị tắc nghẽn khi qua các cửa thoát hiểm dựa vào kích thước cửa thoát hiểm và kích thước của mỗi cá nhân.

7p visteverogers 23-06-2023 11 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

Nối tiếp nội dung phần 1, phần 2 cuốn giáo trình "Lý thuyết đồ thị" trình bày các nội dung: Đồ thị Euler và đồ thị Hamilton, cây, tô màu và đồ thị, đường đi ngắn nhất, luồng trong mạng. Cuối mỗi chương đều có phần bài tập để sinh viên có thể tự kiểm tra kiến thức của mình. Các thuật toán trong giáo trình hầu hết được trình bày dưới dạng mã giả. Phần phụ lục có mã nguồn của một số thuật toán.

93p besfriend01 02-04-2023 15 6   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

Giáo trình "Toán rời rạc - Trường CĐ Cơ điện Hà Nội" có nội dung chính gồm 5 chương. Chương 1: Lý thuyết tổ hợp; Chương 2: Các khái niệm cơ bản của lý thuyết đồ thị; Chương 3: Biểu diễn đồ thị và các thuật toán tìm kiếm; Chương 4: Cây và cây khung của đồ thị; Chương 5: Bài toán đường di ngắn nhất. Mời các bạn cùng tham khảo!

81p phuongthao0020 29-12-2022 27 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 viết Nâng cao hiệu năng tính toán cho thuật toán tìm đường đi ngắn nhất trên đồ thị mở rộng trình bày chi tiết thuật toán tuần tự tìm đường đi ngắn nhất giữa hai đỉnh trên đồ thị mở rộng và chúng tôi xây dựng thuật toán này trên đa bộ xử lý để nâng cao hiệu năng tính toán.

5p vilexus 30-09-2022 24 4   Download

Nối tiếp phần 1, "Bài giảng Toán rời rạc 2: Phần 2" tiếp tục cung cấp cho học viên những kiến thức về đồ thị Euler, đồ thị Hamilton; thuật toán tìm chu trình Euler; thuật toán tìm đường đi Euler; thuật toán tìm tất cả các chu trình Hamilton; cây khung của đồ thị; xây dựng cây khung của đồ thị dựa vào thuật toán DFS; bài toán tìm đường đi ngắn nhất; thuật toán Bellman-Ford;... Mời các bạn cùng tham khảo!

59p chenlinong_0310 23-02-2022 38 5   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 14 2   Download

Giáo trình cung cấp cho người học những kiến thức thức về đồ thị, ứng dụng các bài toán tin học trên đồ thị: các phương pháp biểu diễn đồ thị, các thuật toán tìm kiếm cơ bản trên đồ thị, các chu trình và thuật toán tìm cây khung nhỏ nhất, các thuật toán tìm đường đi ngắn nhất, bài toán luồng cực đại. Mời các bạn cùng tham khảo để biết thêm những nội dung chi tiết.

111p cucngoainhan7 08-02-2022 30 5   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

Bài giảng Toán rời rạc: Bài 6 - Vũ Thương Huyền cung cấp cho học viên các kiến thức về đồ thị; các định nghĩa; các thuật ngữ về đồ thị; biểu diễn đồ thị; các mô hình đồ thị; tính liên thông; đường đi Euler và đường đi Hamilton; bài toán đường đi ngắn nhất;... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

72p bachkhinhdaluu 10-12-2021 18 2   Download