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

Giải quyết các bài toán NP-đầy đủ

Thuật toán hàm mũ

Thuật toán quay lui

Không hiệu quả

Thuật toán xấp xĩ

Cho kết quà gân đúng

Độ 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ĩ

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

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

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

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

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

Tải về để xem đầy đủ hơn

9 trang | Chia sẻ: cucnt | Lượt xem: 668 | Lượt tải: 1

File đính kèm: