Edge_disjoint_shortest_pair_algorithm