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