Add weights for shortest path and delete kind of road