Bài giảng Thuật toán nâng cao - Chương 1: Thuật toán xấp xỉ - Nguyễn Thanh Bình

Thuật toán xấp xỉ

(approximation algorithms) B Giải quyết các bài toán NP-đầy đủ

Thuật toán hàm mũ B Thuật toán quay lại B Không hiệu quả

Thuật toán xấp xỉ B Cho kết quả gần đúng B Độ phức tạp hàm đa thức

Thuật toán cho kết quả gần với kết quả tối ưu được gọi là thuật toán xấp xỉ

9 trang | Chuyên mục: Cấu Trúc Dữ Liệu & Giải Thuật | Chia sẻ: yen2110 | Lượt xem: 220 | Lượt tải: 0

File đính kèm: