Add Dijkstra timing.