Dijkstra’s shortest path algorithm
by qw23
Project Description
LOOK INSIDE
An efficient algorithm to find the shortest path between two nodes within a network of any size.
Three versions, all using the same approach:
1. A “luxury” version with labels and named nodes.
2. A “bare bones” version taking numbered nodes and links as input.
3. A version that will find shortest paths from one node to all nodes.
Created December 27, 2023
Last updated January 7, 2024
Published December 27, 2023