Greedy algorithm

Açgözlü algoritma, optimizasyon problemlerini çözmek için her adımda yerel olarak en iyi seçeneği seçen sezgisel bir yöntemdir. Bu yaklaşım, küresel optimumu garanti etmese de basitliği ve düşük zaman karmaşıklığı nedeniyle yaygın kullanılır.

Temel özellikleri arasında "açgözlü seçim özelliği" (yerel seçimin küresel çözümü sağladığı) ve "optimal alt yapı" (sorunun küçük parçalarının çözümünün genel çözümü oluşturduğu) yer alır. Örneğin, Huffman kodlama ve minimum spanning tree algoritmaları bu yöntemle geliştirilmiştir.

Uygulamaları arasında Knapsack problemi, aktivite çizelgeleme ve veri sıkıştırma (Huffman kodlaması) bulunur. Ancak, karmaşık problemlerde yerel optimuma takılma riski taşır.