Dijkstra


Dijkstra on an Erdős-Réyni network with 300 nodes, probability 0.02, and random weights between 1 and 10.

The nodes are the nodes in the heap, to be added to the next paths. The paths are the most recently added shortest distance path to that node. There is an initial exploratory phase where most nodes are mapped out within the first few cycles, and then there is a mild "correction" phase where slightly more optimal paths are found. After that, the optimal path to a node will likely not change.

Odd things I should remind myself of: