Verstehen von Kontraktionshierarchien

Question

Ich bin sehr daran interessiert zu verstehen, wie der Kontraktionshierarchiesalgorithmus funktioniert. Ich habe diese Seite gefunden: https://www.mjt.me.uk/posts/contraction-hierarchies/ und lese viele Sachen. Ich habe verstanden, wie der Algorithmus funktioniert und funktioniert, bis auf einen Teil. Ich habe nicht verstanden, wie die Kontraktionsstrategie wirklich funktioniert. (Wichtig: Ich spreche nicht fließend in Mathematik).

Im ersten Beispiel auf der oben angegebenen Seite ist die Kontraktionsreihenfolge 6 → 8 → 3 → 0 → 5 → 7 → 4 → 1 → 2 → 9 und ich kann nicht verstehen warum. Die Erklärungen sind mir nicht klar und the original article enthält zu viel Mathematik drin.

Kann jemand bitte die Strategie zur Definition der Kontraktionsreihenfolge erklären? Danke.

Answer 1

Es ist nicht klar, wie sie die Reihenfolge für ihr Beispiel gewählt haben. Jede Bestellung führt zu einem korrekten Algorithmus, also spielt es keine große Rolle. Befehle, die eine tiefe Verschachtelung vermeiden, und Befehle, die das Hinzufügen von vielen Abkürzungskanten vermeiden, verbessern die Effizienz, wie sowohl im Artikel als auch im Originalartikel beschrieben.