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 aşağıdakilerden hangisidir?
Cevabı göster
Doğru cevap: C) Dijkstra
GYS ÖRNEK SORU
Algoritma sorusu: Ağırlıklı bir grafta bir başlangıç düğümünden diğer tüm düğümlere gide…
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? 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.