Dijkstra’s Algorithm

Introduction

What is it?

 

directed networks

 

limitations

 

Videos

Introduction 1

Introduction 2

Challenge

Programming Challenge

Using Python program an implementation of Dijkstra’s algorithm to find the shortest driving distance between two cities using the data provided.

UK Road Graph

UK Road Sheets File (Download as CSV to use within your program)

UK Roads Matrix

 

Resources

Resources

 

Teacher Presentation

Example Work-through Google Sheet

Worksheets

https://www.tes.com/teaching-resource/dijkstra-s-algorithm-6147438

 

https://courses.cs.washington.edu/courses/cse373/13au/lecture15.pdf

 

https://courses.cs.washington.edu/courses/cse373/13au/midterm2Unsolved.pdf   (page  9 negative costs question)

 

https://www.pearsonschoolsandfecolleges.co.uk/secondary/Mathematics/16plus/AdvancingMathsForAQA2ndEdition/Samples/SampleMaterial/Chp-02%20023-043.pdf