teach-ict.com logo

THE education site for computer science and ICT

Path finding algorithms

Lesson tasks

Dijkstra's algorithm implemented as code

The file opposite contains a python file that carries out Dijkstra's algorithm and a word document that shows the graph it is coded for.

The student can run this to understand how the algorithm operates

Further tasks could include making it more interactive and flexible

(subscription only)

 

Click Here

A* algorithm implemented as code

The link opposite contains a python file that carries out the A star algorithm and a word document that shows the complicated graph it is coded for.

It includes quite a bit of extra code that shows its inner workings as it finds the best path.

Further tasks could include making it more interactive and flexible and to adjust the heuristic data to explore how it changes the path solution found

(subscription only)

 

Click Here