# Pathfinding Algorithms

Learn about pathfinding algorithms and implement the A* algorithm in Python.

StartA* Algorithm: Conceptual

Lesson 1 of 2

- 1Dijkstra’s algorithm is great for finding the shortest distance from a start vertex to all other vertices in the graph. However, it is not the best when we are just looking for the shortest distanc…
- 2Rather than simply checking the distance up to the current vertex, we will check the distance up to the current vertex + the estimated distance from the current vertex to the end vertex. We call t…
- 3In A*, we have a goal vertex. Thus, the algorithm is optimized such that in most graphs, every vertex will
**NOT**be searched, so let’s think about how fast this algorithm runs. Take a look at t… - 4- The A* algorithm is a greedy graph search algorithm that optimizes looking for a target vertex. - A* is a modification of Dijkstra’s done by adding the estimated distance of each vertex to the …

## How you'll master it

Stress-test your knowledge with quizzes that help commit syntax to memory