Tip:
Highlight text to annotate it
X
Yanıtlar şu şekilde.
Genişlik Öncelikli Arama, adından anlaşıldığı gibi, düğümleri bu sırayla açar.
Bir, iki, üç, dört, beş, altı, yedi.
Yani Genişlik Öncelikli'de şeritler üzerinde ilerlenir.
Bu optimal midir?
Bu yöntem en kısa yolları açmaya öncelik veriyor,
ve hedef nerede saklanıyor olursa olsun, daha uzun yollara bakmaya
başlamadan önce hedefi bulacaktır, yani optimaldir.
Ucuzluk Öncelikli'de ilk olarak 0 maliyetli yolu açıyoruz,
sonra 2 maliyetli yolu,
sonra 4 maliyetli yolu, 5 maliyetli yolu,
6 maliyetli yolu, 7 maliyetli yolu, ve en son, 8 maliyetli yolu.
Gördüğümüz üzere, en ucuz yolu bulacağı kesin,
tüm adım maliyetlerinin negatif olmayan sayılar olduğunu varsayarsak.
Derinlik Öncelikli Arama gidebildiği kadar derine gitmeye çalışıyor,
bunun için 1, 2, 3, sonra geri geliyor, 4,
sonra geri geliyor, 5, 6, 7.
Gördüğünüz gibi her zaman en kısa yolu bulamayabilir.
5'inci ve 3'üncü konumlarda hedeflerin olduğunu varsayalım.
3'üncü konumdaki hedefe giden daha uzun yolu önce bulacaktır
ve 5'inci konumdaki hedefi bulmayacaktır.
Yani optimal değildir.