Restarting with pshortest paths
???