Dijkstra workload