Buradasın
A* ve uniform cost search arasındaki fark nedir?
Yazeka
Arama sonuçlarına göre oluşturuldu
A ve Uniform Cost Search (UCS) arasındaki temel fark, kullanılan arama stratejisinde yatmaktadır.*
- A Search*, hem gerçek maliyeti (gcost) hem de hedefe ulaşmak için tahmini maliyeti (heuristic) dikkate alarak bir öncelik sırası kullanır 25. Bu, daha az düğüm keşfedilerek daha verimli bir arama yapılmasını sağlar 2.
- Uniform Cost Search (UCS) ise yalnızca toplam maliyeti (cumulative cost) en düşük olan düğümü genişletir ve her adımda en umut verici yolları öncelikli olarak araştırır 13. UCS, tüm kenar ağırlıklarının farklı olduğu ve toplam maliyetin minimum olduğu durumlarda en uygun çözümü bulur 1.
5 kaynaktan alınan bilgiyle göre: