CH Contraction Hierarchies

传统的 Dijkstra最短路径问题的询问时间，取决于搜索的问题的距离 Query time independent of dist(s, t)

因为Dijkstra 算法属于启发式算法 以一个点为中心，向外层层扩展。 所以，在计算给定两点，或者是源点的问题是，这个算法并不快。现在做的东西需要一个快速计算，一个给定点到所有点的最短路径。

这里介绍一个之前了解过的算法，因为时间有点久了，具体的一些细节我也记不清了，只是粗略的整理一下。

CH Contraction Hierarchies

基本思想：起始点通往距离远的点时，往往需要用到一些重要的道路。 就像高速公路。