縮約階層の理解

Question

縮約階層アルゴリズムの仕組みを理解することに非常に興味があります。私はこのページを見つけました：https://www.mjt.me.uk/posts/contraction-hierarchies/とたくさんのものを読んでください。アルゴリズムがどのように動いているか理解していて、1つの部分を除いて動作します。私は収縮戦略が実際にどのように機能するのか把握していませんでした。 （重要：私は数学に堪能ではありません）。

上記のページの最初の例では、収縮の順番は6→8→3→0→5→7→4→1→2→9となり、なぜわかりませんか。説明はわかりません。the original articleに数えきれないほどの数が入っています。

誰かが、縮小注文を定義するために使用された戦略を説明できますか？おかげさまで

Answer 1

例の順序をどのように選択したかは不明です。すべての注文は正しいアルゴリズムになりますので、それほど重要ではありません。深いネスティングを避けるオーダーと、多くのショートカットエッジを追加しないオーダーは、記事と元のペーパーの両方で見られるように、効率を改善します。