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 farklar şunlardır*:
- UCS, yalnızca yolu oluşturan her bir kenarın maliyetinin eşit olduğu durumlarda optimal bir çözüm sunar 2. A* ise her durumda optimal çözümü bulur 3.
- UCS, bir heuristic fonksiyon kullanmaz 14. A* ise heuristic fonksiyon kullanır 14.
- UCS'de f(n) = g(n) iken, A'da f(n) = g(n) + h(n)* 14. Burada g(n), başlangıç düğümünden n düğümüne olan yolun maliyetini; h(n) ise n düğümünden hedef düğüme olan yolun tahmin edilen maliyetini ifade eder 14.
- UCS, en düşük birikmiş yol maliyetine sahip düğümü genişletirken, A en yakın hedef olan düğümü genişletir* 3.
5 kaynaktan alınan bilgiyle göre: