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 hangisidir?
Cevabı göster
Doğru cevap: A) Dijkstra algoritması
GYS ÖRNEK SORU
Algoritma sorusu: Negatif olmayan ağırlıklı bir grafta, her adımda geçici en küçük mesaf…
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şağıdakilerden hangisi bir sıralama algoritması değil, ağırlıklı bir çizgede en kısa yolu bulan bir yöntemdir? 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...Algoritma sorularının tamamını çözün
Bölüm testleri, karma testler ve deneme sınavlarıyla GYS'ye hazırlanın.