Skip to content
Learnearn.uk » A Level Computer Science Home » Dijkstra’s Algorithm

Dijkstra’s Algorithm

Activity

Activity – introducing path finding algorithms

Today we are going to be exploring different algorithms for finding the shortest path between two points.

To start have a look at the interactive game in the link provided. How do the different algorithms behave?

How does Dijkstra’s work?

Click here for the pathfinding visualization

Videos

Challenge

Limitations

Internet Routing

Resources