- 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
Bài giảng Toán rời rạc: Cây trong đồ thị - TS. Đỗ Đức Đông
Bài giảng Toán rời rạc: Cây trong đồ thị, cung cấp cho người học những kiến thức như Khái niệm cây trong đồ thị và các thuật ngữ liên quan; Những tính chất của cây; Các ứng dụng của cây; Các phương pháp duyệt cây; Cây khung; Cây khung nhỏ nhất. Mời các bạn cùng tham khảo!
38 p actvn 24/08/2024 13 0
Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Cây trong đồ thị, Phương pháp duyệt cây, Cây khung nhỏ nhất
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 19 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 5 - TS. Lê Nhật Duy
Bài giảng Lý thuyết đồ thị: Chương 5 Cây, được biên soạn gồm các nội dung chính sau: Định nghĩa; Cây khung của đồ thị; Tập các chu trình cơ bản; Cây khung nhỏ nhất; Cây có gốc. Mời các bạn cùng tham khảo!
58 p actvn 27/08/2023 53 0
Từ khóa: Bài giảng Lý thuyết đồ thị, Lý thuyết đồ thị, Cây khung của đồ thị, Cây khung nhỏ nhất, Đồ thị vô hướng
Thuật toán bầy ong giải bài toán cây khung với chi phí định tuyến nhỏ nhất
Bài toán tìm cây khung chi phí định tuyến nhỏ nhất (Minimum Routing Cost Spanning Tree - MRCST) có thể được tìm thấy trong nhiều bài toán thiết kế mạng. Trong trường hợp tổng quát, bài toán MRCST đã được chứng minh là NP- khó. Bài báo này đề xuất thuật toán giải bài toán MRCST được phát triển dựa trên sơ đồ thuật toán bầy ong.
12 p actvn 29/11/2017 464 1
Từ khóa: Tạo chí Tin học, Điều khiển học, Cây khung có chi phí định tuyến nhỏ nhất, Thuật toán bầy ong, Thuật toán meta-heuristic, Trí tuệ bầy đàn
Đăng nhập
Bộ sưu tập nổi bật
Bộ sưu tập Tài liệu học tiếng Anh
14 84705
10 22090
Bộ sưu tập Kỹ thuật viễn thông
11 17039
12 24216