Approximate dynamic shortest paths algorithm