BACKUP: Vertices updated for Dijkstra and algo started