Programlama Ve Algoritmalar Deneme Sınavı Sorusu #745835

Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü arama algoritmasıdır 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ı:

Önce derinliğine arama, çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır

Yorumlar
  • 0 Yorum