Tài liệu Thư viện số

Danh mục TaiLieu.VN

» Từ khóa: Cây Khung Nhỏ Nhất

Kết quả 1-2 trong khoảng 2

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 lhu 29/06/2025 3 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ị
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 lhu 25/09/2018 299 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

Hướng dẫn khai thác thư viện số

Bộ sưu tập nổi bật

Đại học Lạc Hồng

Số 10, Huỳnh Văn Nghệ (Tỉnh lộ 24), P. Bửu Long, Tp. Biên Hòa - Tỉnh Đồng Nai

Phát triển bởi Thư viện số