Routing Innenkenntnisse Schritte

Question

Ich muss einen Pfad in einer Innenkarte mit allen Verbindungen (Schritte, Hopfen) wie AB, BC, BA, CB, ... erstellen. Angenommen, ich muss von A zu I gehen, wie wird der Algorithmus sein? P.S. Ich entwickle in C#, aber jeder Pseudocode oder Link zu anderen Ressourcen wird geschätzt.

Answer 1

Verwendung Breadth-First-Search (BFS) einen Baum ausgehend von A zu konstruieren.

Wenn Sie den Knoten I erreichen, durchqueren den Baum zurück bis zur Wurzel (A), indem Sie wiederholt den übergeordneten Knoten heißt I -> H -> G -> F -> C -> B -> A nach oben.

Sie können die Strings HI, GH, FG, CF, BC, AB abrufen, die Sie dann rückwärts für Ihre endgültige Lösung auflisten können.