理解OSRM(3)-CH算法总览

引用自【Algorithms】最短路径算法CH：Contraction hierarchiesweb 预处理生成一个多层的结构，每一个点都处在单独的一层。事先对点进行优先级排序（怎么排都行，可是排序的好坏直接影响到预处理的效率以及搜索的效率。举个例子，邻接点个数）算法 点的优先级（高低）是人为指定的，根据优先级从低到高依次选点进行contraction.什么是contraction呢，假设拿掉这个

>>阅读原文<<