了解收缩层次结构

Question

我非常感兴趣的是了解Contraction Hierarchies算法的工作原理。我找到了这个页面：https://www.mjt.me.uk/posts/contraction-hierarchies/并阅读了很多内容。我理解算法如何运行除了一部分。我没有理解收缩策略是如何运作的。 （重要的是：我的数学不流利）。

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

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

Answer 1

目前尚不清楚他们如何选择订单作为他们的榜样。每个订单都会产生正确的算法，所以它并不重要。避免深度嵌套的订单和避免添加大量快捷方式边缘的订单可以提高效率，如文章和原始论文所述。