English Contraction hierarchies Cited by user Finog on 13 Jun 2021 In computer science, the method of contraction hierarchies is a speed-up technique for finding the shortest-path in a graph.