GREEDY ALGORİTMASI
Greedy
Algoritması,Graf üzerinde belirli bir konuda optimizasyonu sağlamaktadır yani
sonuca en yakın ve en iyi sonucu bulabilmek için graf üzerinde dolaşma yaparken
bir sonraki düğümü belirlemek için kullanılan bir karar verme mekanizması
üerine kurulmuştur
Greedy
Algoritması için o an ki secenekler içerisnde en iyi olarak görünen seçilir ve
sonuça yaklaşımını daha yakın olmasıdır ve Greedy Yönlü ve maliyetli graflarda
kullanabilmekteyiz
Greedy
algoritması grafta çözümbulunurken en derine inmeden yüzeysel olarak ilerler bu
durum diğer yaklaşımları için örnek teşkil eder ve diğer seçeneklere bakmamıza
yarar sağlar
Kısaca bazı
sorular vardır ki bunu tahminen veyya
sezgisel olarak çözmemiz gerekmektedir işte bunu sağlayan Greedy Algoritmasıdır
Ancak bu
durum her zaman bize doğru sonucu vermez bazende yanıltıcı olabilmektedir ve
durumu kullanabilmek içinde şöyle yaparsak önce matematiksel olarak çözersek
sonra Greedy algoritmasını kullanırsak sonuç itibariyle daha iyi olur
beklenmeyen sonuçlardan arındırılmış olunur
Greedy
algoritmasına en iyi örnek kruskal verebiliriz
Hiç yorum yok:
Yorum Gönder