respect dijkstra type.