aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746835
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