Not only that Lee's algorithm guarantees to find the shortest possible path, essentially it uses breadth first search.
లీ అల్గోరిథం సాధ్యమైనంత కనిష్ట మార్గాన్ని కనుగొనటానికి హామీ ఇవ్వడమే కాదు, ఇది ముఖ్యంగా వెడల్పు మొదటి శోధనను ఉపయోగిస్తుంది.