Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746287

Genellikle optimizasyon problemlerinde kullanılan, problemin çözümünde tüm olasılıkları deneyen algoritmalar aşağıdakilerden hangisiyle isimlendirilmektedir?


Kaba Kuvvet Algoritmaları

Geri İzlemeli Algoritmalar

Böl ve Yönet Algoritmaları

Açgözlü Algoritmalar

 Özyinelemeli 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