ए * एक ग्राफ सबसे छोटा-पथ एल्गोरिथ्म है जो खोज को गति देने के लिए एक हेरास्टिक फ़ंक्शन का उपयोग करता है

A * एक एकल स्रोत है सबसे छोटा पथएल्गोरिथ्म जो विधर्मी कार्य। एल्गोरिथ्म dijkstra के एल्गोरिथ्मके समान है, लेकिन यह निर्धारित करने के लिए प्रत्येक नोड के हेयुरिस्टिक मूल्यांकन का उपयोग करना चाहिए कि किस नोड को पहले पता लगाया जाना चाहिए। ।

A * एल्गोरिथ्म दोनों पूर्ण है [यदि कोई मौजूद है तो हमेशा एक रास्ता खोजेगा] और इष्टतम[पाता है सबसे छोटा रास्ता] यदि प्रदान किया गया यकृत कार्य स्वीकार्यहै। यदि एक से अधिक पथ समान "निम्नतम" लागत स्कोर के साथ मौजूद हैं, तो एल्गोरिथ्म पहले खोजे गए पथ को वापस कर देगा।

उपयोग का उदाहरण: ग्रिड जैसे विमान पर एक एजेंट के लिए एक स्रोत से एक लक्ष्य के लिए एक रास्ता खोजना।