aof.sorular.net
Programlama Ve Algoritmalar
Programlama Ve Algoritmalar Deneme Sınavı
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746267
Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746267
I. En uzak mesafeyi tespit etmek için kullanılır.
II. Kenarların ağırlık değeri sıfır ya da sıfırdan büyük olmalıdır.
III. Bir düğümden başka bir düğüme geçerken mevcut durumun en iyi çözümünü seçer.
Dijkstra algoritması ile ilgili olarak yukarıdaki ifadelerden hangisi veya hangileri doğrudur?
I, |
III |
I, III |
II, III |
I, II, III |
Yanıt Açıklaması:
Dijkstra algoritmasında kenarların ağırlık değeri sıfır veya sıfırdan büyük olmalıdır.
Diğer yandan düğümler arası geçişlerde en iyi çözümü sunan bu algoritma en kısa mesafeyi tespit etmek için kullanılmaktadır.
Yorumlar
- 0 Yorum