[ Hỏi ] Giải thuật xấp xỉ

[fanshinichi]

Cho em hỏi 2 câu này:
1. Giải thuật xấp xỉ (approximation algorithms) là gì?
2. Nên áp dụng giải thuật trên cho những bài toán nào?

[Ada]

Cho em hỏi 2 câu này:
1. Giải thuật xấp xỉ (approximation algorithms) là gì?
2. Nên áp dụng giải thuật trên cho những bài toán nào?

1. Giải thuật xấp xỉ cho một bài toán về tối ưu là giải thuật tìm lời giải gần tối ưu.

2. Áp dụng giải thuật xấp xỉ cho bài toán lớn, nơi mà giải thuật chính xác (giải thuật tìm lời giải tối ưu) chạy quá chậm nên không thể đáp ứng được về mặt thời gian.

[HUNG]

Xin cho biết có các giải thuật xấp xỉ nào và có thể cho mình biết thêm thông tin về giải thuật đó được không?

[ntrongdangkhoa]

-------------------------------