Aşağıdakilerden hangisi bir sıralama algoritması değil, ağırlıklı bir çizgede en kısa yolu bulan bir yöntemdir?
Cevabı göster
Doğru cevap: A) Dijkstra algoritması
GYS ÖRNEK SORU
Algoritma sorusu: Aşağıdakilerden hangisi bir sıralama algoritması değil, ağırlıklı bir…
Konu özeti: Açgözlü ve Dinamik Programlama · Graf Algoritmaları: BFS, DFS, Dijkstra
Açgözlü (greedy) yöntem, her adımda o an en iyi görünen seçimi yapar; her zaman en iyi sonucu garanti etmez. Dinamik programlama ise alt problemleri bir kez çözüp sonuçları saklayarak tekrar hesaplamayı önler; Fibonacci ve sırt çantası problemleri tipik örneklerdir.
Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Algoritma ders sayfasına gidin.
Benzer sorular
Ağırlıklı bir grafta bir başlangıç düğümünden diğer tüm düğümlere giden en iyi yolları bulmak için kullanılan algoritma... Negatif olmayan ağırlıklı bir grafta, her adımda geçici en küçük mesafeli düğümü seçip komşularını gevşeten algoritma ha...Algoritma sorularının tamamını çözün
Bölüm testleri, karma testler ve deneme sınavlarıyla GYS'ye hazırlanın.