- 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 Thuật toán nâng cao: Chương 11 - Nguyễn Thanh Bình
Bài giảng Thuật toán nâng cao - Chương 11 trình bày về thuật toán xấp sĩ (approximation algorithms). Nội dung trình bày cụ thể gồm có: Giải quyết các bài toán NP đầy đủ, tỉ lệ xấp xỉ, một số thuật toán xấp xỉ,...
9 p vlute 28/08/2019 220 1
Từ khóa: Thuật toán nâng cao, Bài giảng Thuật toán nâng cao, Thuật toán xấp sĩ, Approximation algorithms, Tỉ lệ xấp xỉ
Bài giảng Phân tích và thiết kế giải thuật: Chương 8 - PGS.TS. Dương Tuấn Anh
Bài giảng chương 8 trang bị cho người học những hiểu biết về thuật toán xấp xỉ. Trong chương này người học có thể tìm hiểu một số bài toán phủ đỉnh và một số vấn đề về phủ đỉnh. Mời các bạn cùng tham khảo để nắm bắt các nội dung chi tiết.
22 p vlute 27/04/2016 374 2
Từ khóa: Thiết kế giải thuật, Phân tích giải thuật, Thuật toán phủ đỉnh, Approximation algorithms, Vertex cover, Set cover