我很了解Contraction Hierarchies算法的工作原理.我找到了这个页面：
https://www.mjt.me.uk/posts/contraction-hierarchies/并阅读了很多东西.我理解算法如何运行除了一部分.我没有意识到收缩策略是如何运作的. (重要：我不会精通数学).

在上面给出的页面上的第一个例子中,收缩顺序是6→8→3→0→5→7→4→1→2→9,我不明白为什么.这些解释对我来说并不清楚,the original article中包含太多的数学.

有人可以解释用于定义收缩顺序的策略吗？
 谢谢.

最佳答案 目前尚不清楚他们如何选择订单作为他们的榜样.每个订单都会产生正确的算法,因此无关紧要.避免深度嵌套的订单和避免添加大量快捷方式边缘的订单可提高效率,如文章和原始论文所述.