Update Duplicate Parts in Dijkstra Algorithm