Craig ‘n’ Dave for teachers
Essential algorithms and data structures
Optimisation algorithms
Routines that find satisfactory or optimum paths between vertices / nodes on a graph.
What is Dijkstra’s shortest path?
Dijkstra’s shortest path algorithm finds the shortest path between one node and all other nodes on a weighted graph. It is sometimes considered a special case of
the A* algorithm with no heuristics, although Edsger Dijkstra developed his algorithm first. It is also a type of breadth-first search.
A limitation of Dijkstra’s shortest path is that it doesn’t work for edges with a negative weight value. The Bellman–Ford algorithm later provided a solution to that problem.
Dijkstra’s videos
What extra is in the book?
Each algorithm / data structure has its own dedicated chapter in the book, which includes:
- Overview
- Typical applications / uses
- Typical operations
- The algorithm written out in simple-structured English
- The algorithm written out in pseudocode
- Full code listing in Python
- Additional code listings in Visual Basic and C# are also available to download
- Diagrammatic walk-through
- Efficiency discussion with reference to Big-O notation
A hard copy of the book is available on our shop and a free PDF copy is included for all premium subscribers.
Registered in England and Wales: 10442992
VAT Number: 290 9845 58
Telephone: 03330 164 059
Email: admin@craigndave.co.uk
