Create ApplyDijkstraAllPairs