Contraction hierarchies is an algorithmic technique used in graph theory and network routing, particularly for speeding up shortest path queries on large and complex networks such as road networks. It was introduced to improve the efficiency of finding shortest paths while reducing the time complexity from that of traditional algorithms like Dijkstra's or Bellman-Ford.
Articles by others on the same topic
There are currently no matching articles.