aof.sorular.net
Programlama Ve Algoritmalar
ALGORİTMALAR VE PROGRAMLAMA Dersi Çizge Algoritmaları soru cevapları
ALGORİTMALAR VE PROGRAMLAMA Dersi Çizge Algoritmaları soru detayı:
SORU:
Önce derinliğine arama algoritması ne tür bir arama algoritmasıdır?
CEVAP:
Ö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.