157. OCR A Level (H446) SLR26 – 2.3 Dijkstra’s shortest path

Dijkstra’s shortest path is an algorithm which allows you to work out the shortest path between one particular start node and all the other nodes in a weighted graph.