Tip:
Highlight text to annotate it
X
Şimdiye kadar iki arama algoritmasına baktık.
İlki, her seferinde en kısa, en sığ yolları açtığımız
Genişlik Öncelikli Arama'ydı.
İkincisi de her zaman toplam maliyeti en düşük yolu açtığımız
Ucuzluk Öncelikli Arama'ydı.
Şimdi ise Genişlik Öncelikli Arama'nın bir nevi tam tersi olan üçüncü bir algoritmayı,
Derinlik Öncelikli Arama'yı, tanıtacağım.
Derinlik Öncelikli Arama'da her zaman ilk olarak en uzun yolu açarız,
en çok adımda kat edilen yolu.
Şimdi yapmanızı istediğim şey, bu ağaçlardaki tüm düğümlerin
kaçıncı sırada açıldığını söylemeniz.
Birinci, ikinci, üçüncü, dördüncü gibi, kutucuklara birer numara yazarak.
Eğer berabere durumlar olursa bu durumları soldan sağa doğru işleyin.
Bunun dışında bir soruyu daha yanıtlamanızı istiyorum:
Bu aramalar optimal mi?
Yani bu aramaların en iyi sonucu bulacağı kesin mi?
Genişlik Öncelikli Arama için optimal, en kısa yolu bulması demek.
En kısa yolu bulacağının kesin olduğunu düşünüyorsanız, burayı işaretleyin.
Ucuzluk Öncelikli Arama için optimal, en düşük toplam maliyetli yolu bulması demek.
Bunun kesin olduğunu düşünüyorsanız, burayı işaretleyin.
Burada tüm yol maliyetlerinin pozitif sayılar olduğunu varsayıyoruz.
Derinlik Öncelikli Arama'da ise optimal, yine,
Genişlik Öncelikli Arama'da olduğu gibi, en kısa uzunluklu yolu bulmak demek.
Derinlik Öncelikli'nin kesin bulacağını düşünüyorsanız, burayı işaretleyin.