- 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 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 33 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 438 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
12 23568
Bộ sưu tập Tài liệu học tiếng Anh
14 82982
Bộ sưu tập Kỹ thuật viễn thông
11 16531
10 19599