A* araması

Kısaca: A* (A-yıldız), bir tahmin (“sezgisel”) kullanarak hedefe doğru aramayı yeğleyerek bir grafta en kısa yolu Dijkstra’dan daha hızlı bulur.

Biraz daha ayrıntılı: A* her düğümü f = g + h ile değerlendirir. Burada g başlangıçtan bilinen maliyet, h hedefe kalan tahmini uzaklıktır. Önce f’si en küçük olan düğüm incelenir.

Ayrıntılı

• Sezgisel: olduğundan az tahmin etmeli ya da tam…

Ayrıca bak: Dijkstra algoritması, Graf (veri yapısı)