Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746835

Aşağıdakilerden hangisi genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır?


Açgözlü algoritmalar

Kaba kuvvet algoritmaları

Böl ve yönet algoritmaları

Dinamik programlama

Geri izlemeli algoritmalar


Yanıt Açıklaması:

Geri izlemeli algoritmalar, genellikle optimizasyon problemlerinde kullanılan, problem çözümünde tüm olasılıkları deneyen algoritmalardır. Bu algoritmalarda çözüm kademeli şekilde oluşturulur. Algoritma çözüm aşamasında ilerlerken, olası çözüm yollarının hepsini deneyerek bir sonraki adıma geçmeye çalışır. Algoritmanın denediği çözüm yolundan sonuç alınamazsa, algoritma bir önceki adımda bulunan diğer olası çözüm yollarına geri döner. 

Yorumlar
  • 0 Yorum