All courses / Data Structures and Algorithms for Game Devs / Graphs and pathfinding

Weighted edges: Dijkstra's algorithm

Challenge lesson, about 12 min, +20 XP

Chapter 1 is fully playable without an account. Sign up to open the rest of the course and keep your progress.

Previous: Predict the output: graph search   Next: Under the hood: the priority queue