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