Dijkstra’s Algorithm

I previously talked about a particular instance of the vehicle routing problem for electric vehicles in a post which you can read here.

In fact that was a more challenging version of a classic problem in combinatorial optimisation – finding an optimal path. So it would be remiss of me if I didn’t go right back to the start: Dijkstra’s algorithm.

See More…