Açgözlü bir Algoritmada, küresel optimal çözüme yol açacağını umarak şu anda en iyi görünen seçimi yaparız. Dinamik Programlamada her adımda mevcut problemi ve daha önce çözülmüş alt problemin çözümünü göz önünde bulundurarak optimal çözümü hesaplamak için karar veririz.
Açgözlü yöntemde kaç tane uygulanabilir çözüm var?
A Greedy algoritması, amaç fonksiyonunun optimize edilmesini sağlamak için her adımda açgözlü seçimler yapar. Greedy algoritmasının en uygun çözümü hesaplamak için yalnızca tek atış vardır, böylece asla geriye gitmez ve kararı tersine çevirir.
Açgözlü yöntem kavramı nedir?
Tanım: Bir yanıt bulurken her zaman en hızlı veya yerel çözümü alan bir algoritma. Açgözlü algoritmalar, bazı optimizasyon problemleri için genel veya global olarak optimal çözümü bulur, ancak diğer problemlerin bazı örnekleri için optimalden daha az çözümler bulabilir.
Açgözlü yaklaşımın faydaları nelerdir?
Açgözlü bir algoritma kullanmanın avantajı, sorunun daha küçük örneklerine çözümlerin basit ve anlaşılması kolay olabilmesidir. Dezavantajı ise, en optimal kısa vadeli çözümlerin, mümkün olan en kötü uzun vadeli sonuçlara yol açmasının tamamen olası olmasıdır.
Ne zaman açgözlü kullanmalıyız?
Aşağıda, Greedy yaklaşımını kullanarak en uygun çözümü kullanan bazı problemler belirtilmiştir
- Gezgin Satıcı Problemi.
- Kruskal'ın Minimal Yayılan Ağaç Algoritması.
- Dijkstra'nın Minimal Yayılan Ağaç Algoritması.
- Sırt Çantası Problemi.
- İş Planlama Problemi.
