Comparative Analysis of A*, Dijkstra’s, and Breadth-First Search Algorithms: Evaluating Complexity, Optimality, and Efficiency in Shortest Pathfinding
S Adithya, Harsh Jaishanker, Sai Ganesh S, Anand R · 2024
This paper presents a comparative analysis of three widely used pathfinding algorithms: A*, Dijistra’s, and Breadth-First Search (BFS). We evaluate these algorithms based on their complexity, optimality, and efficiency in finding your shortest path in different scenarios. This paper compares all three algorithms looks at how fast and how well they work to find the shortest path.