modify_dijkstra