Dijkstra's algorithm through an RGG

Getting ready to teach some discrete math this semester! The notebook below is for a first day illustration of Dijkstra’s algorithm. Just hover over the picture to highlight a shortest path through the graph to the red target node.

5 Likes