- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Ngân hàng câu hỏi Toán rời rạc 2
Ngân hàng câu hỏi Toán rời rạc 2 bao gồm: tự luận, trắc nghiệm, đồ thị. DFS, BFS, Dijkstra, Floyd. Giúp sinh viên ôn tập kiến thức, chuẩn bị cho kỳ thi.
109 p actvn 31/07/2026 58 1
Từ khóa: Câu hỏi ôn thi, Công nghệ thông tin, Toán rời rạc, Thuật toán đồ thị, Cấu trúc rời rạc, Ma trận kề, Chu trình euler
Bài giảng Cấu trúc dữ liệu và giải thuật:Chương 5 - Lý thuyết đồ thị
Bài giảng Cấu trúc dữ liệu và giải thuật:Chương 5 tập trung vào lý thuyết đồ thị, cách biểu diễn và thuật toán trên đồ thị, cùng các khái niệm liên quan.
47 p actvn 30/09/2025 102 0
Từ khóa: Bài giảng, Khoa học máy tính, Cấu trúc dữ liệu, Giải thuật đồ thị, Đồ thị vô hướng, Đồ thị có hướng, Thuật toán tìm kiếm
Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 8 - Nguyễn Mạnh Sơn
Bài giảng "Cấu trúc dữ liệu và giải thuật" Bài 8 - Các thuật toán trên đồ thị, cung cấp cho sinh viên những kiến thức như: Giới thiệu về đồ thị; Phương pháp biểu diễn đồ thị; Các thuật toán tìm kiếm DFS và BFS; Áp dụng DFS và BFS; Đồ thị Euler và Hamilton; Cây khung nhỏ nhất; Tìm đường đi ngắn nhất;... Mời các bạn cùng tham khảo!
44 p actvn 29/06/2025 712 0
Từ khóa: Bài giảng Cấu trúc dữ liệu, Cấu trúc dữ liệu, Cấu trúc dữ liệu và giải thuật, Các thuật toán trên đồ thị, Cây khung nhỏ nhất, Phương pháp biểu diễn đồ thị
Bài giảng Thuật toán ứng dụng: Bài thực hành số 5 - TS. Đinh Viết Sang
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...
39 p actvn 25/03/2025 94 0
Từ khóa: Thuật toán ứng dụng, Thực hành thuật toán ứng dụng, Bài thực hành thuật toán ứng dụng, Bài thực hành thuật toán đồ thị, Thuật toán đồ thị, Đường đi ngắn nhất
Bài giảng Toán rời rạc: Đồ thị - TS. Đỗ Đức Đông
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!
91 p actvn 24/08/2024 139 1
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Tô màu đồ thị, Bài toán đường đi ngắn nhất, Thuật ngữ về đồ thị, Phân loại đồ thị
Bài giảng Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số
Bài giảng "Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số" trình bày các nội dung chính sau đây: Cơ bản về đồ thị; Tìm kiếm theo chiều sâu và ứng dụng - DFS; Tìm kiếm theo chiều rộng và ứng dụng - BFS. Mời các bạn cùng tham khảo!
182 p actvn 26/05/2024 135 1
Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đồ thị không trọng số, Cơ bản về đồ thị, Tìm kiếm theo chiều sâu, Tìm kiếm theo chiều rộng
Bài giảng Thuật toán ứng dụng: Đồ thị nâng cao
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!
100 p actvn 26/05/2024 120 0
Từ khóa: Bài giảng Thuật toán ứng dụng, Thuật toán ứng dụng, Đồ thị nâng cao, Đồ thị có trọng số, Bài toán kinh điển trên đồ thị, Cây khung nhỏ nhất
Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị
Bài giảng Lý thuyết đồ thị: Chương 3 - Các thuật toán tìm kiếm trên đồ thị trình bày về tìm kiếm theo chiều sâu (Depth First Search – DFS); tìm kiếm theo chiều rộng (Breadth First Search - BFS); ứng dụng các thuật toán tìm kiếm trên đồ thị. Mời các bạn tham khảo.
18 p actvn 26/01/2024 144 0
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Thuật toán tìm kiếm trên đồ thị, Thuật toán tìm kiếm theo chiều sâu, Thuật toán tìm kiếm theo chiều rộng, Ứng dụng thuật toán tìm kiếm đồ thị
Bài giảng Lý thuyết đồ thị: Chương 5 - Cây và cây khung của đồ thị
Sau đây là bài giảng Lý thuyết đồ thị: Chương 5 - Cây và cây khung của đồ thị. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về các khái niệm và tính chất cơ bản về cây; cây khung (định nghĩa, đồ thị có trọng số, thuật toán Prim, thuật toán Kruskal,...).
37 p actvn 26/01/2024 135 0
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Tính chất cơ bản về cây, Đồ thị có trọng số, Thuật toán Prim, Thuật toán Kruskal
Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất
Bài giảng Lý thuyết đồ thị: Chương 6 - Bài toán đường đi ngắn nhất nêu lên một số khái niệm mở đầu; đường đi ngắn nhất xuất phát từ 1 đỉnh; thuật toán Ford-Bellman; thuật toán Dijsktra; đường đi ngắn nhất giữa tất cả cặp đỉnh; thuật toán Floyd.
20 p actvn 26/01/2024 161 0
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán đường đi ngắn nhất, Thuật toán Ford-Bellman, Thuật toán Dijsktra, Thuật toán Floyd
Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng
Bài giảng Lý thuyết đồ thị: Chương 7 - Bài toán luồng cực đại trong mạng giới thiệu tới các bạn những nội dung về khái niệm mạng; luồng trên mạng; lát cắt; đồ thị tăng luồng; thuật toán tìm luồng cực đại và một số nội dung khác. Mời các bạn tham khảo.
15 p actvn 26/01/2024 123 0
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Bài toán luồng cực đại, Luồng trên mạng, Đồ thị tăng luồng, Thuật toán tìm luồng cực đại
Đăng nhập
Bộ sưu tập nổi bật