algorithm - 了解收缩层次结构

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

目前尚不清楚他们如何为示例选择顺序。每个订单都会产生正确的算法，所以这无关紧要。正如文章和原始论文中所观察到的那样，避免深度嵌套的顺序和避免添加大量快捷边的顺序可以提高效率。