חזרה לGlossary
אלגוריתם A*
אלגוריתם חיפוש גרף המוצא את הנתיב הקצר ביותר מצומת התחלה לצומת יעד באמצעות פונקציית היוריסטיקה להנחיית החיפוש. A* הוא אופטימלי ושלם כאשר ההיוריסטיקה היא קביעה (לעולם לא מעריכה יתר על המידה). ברובוטיקה, A* משמש לתכנון נתיבים מבוסס רשת, בדרך כלל על מפות רשת תפוסה המיוצרות על ידי SLAM.