理解OSRM(3)-CH算法總覽

引用自【Algorithms】最短路徑算法CH：Contraction hierarchiesweb 預處理生成一個多層的結構，每一個點都處在單獨的一層。事先對點進行優先級排序（怎麼排都行，可是排序的好壞直接影響到預處理的效率以及搜索的效率。舉個例子，鄰接點個數）算法 點的優先級（高低）是人爲指定的，根據優先級從低到高依次選點進行contraction.什麼是contraction呢，假設拿掉這個

>>阅读原文<<