Generic Dijkstra map