shortest paths with asynchronous remote updates works