World 5 · Find the Way: A* vs Dijkstra · 10 min · PRO

Shortest path on a grid: from BFS to weights

Graphs, steps and costs

PRO · Puzzle Algorithms Lab

World 5: Find the Way: A* vs Dijkstra is part of PRO

The first world of Puzzle Algorithms Lab is free. PRO opens the other 25 lessons in 6 worlds — simulations, quizzes and all.

Dijkstra: always expand the cheapest
A*: Dijkstra with a compass
A drone in a 3D city: more dimensions, same idea
Visit every stop once: the travelling salesman
Brute force blows up: factorial growth

PRO includes

All 60 labs — every world, every lesson
Practice exams and certificates

$8.33/mo, billed yearly ($99.99) · or $39.99 monthly

Unlock Puzzle Algorithms Lab Try the free world

My notes

Only saved in this browserAll my notes →