Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745832

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritması aşağıdakilerden hangisidir?


Önce derinliğine arama algoritması

Enine arama algoritması

Dijkstra en kısa yol algoritması

Boyuna arama algoritması

Doğrudan arama algoritması


Yanıt Açıklaması:

Enine arama, çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır. Bu algoritmanın çalışması sırasında, öncelikle başlangıç düğümünün tüm komşuları ziyaret edilir. Daha sonra, başlangıç düğümünün komşuları ile komşu olan düğümlerden devam edilir. Algoritmanın uygulanması esnasında kuyruk (queue) veri yapısından faydalanılır. 

Yorumlar
  • 0 Yorum