Dijkstra’s shortest path algorithm

by qw23
See Code Download Embed
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