Spezieller Sortieralgorithmus bzw. Pfadfindealgorithmus gesucht

[Uwe Raabe]

Zitat von Schokohase:

Gegeben sei folgende Menge

Code:

{abababab}{abcabc}{dede}{aceace}

• Die geschweiften Klammern beschreiben einen Block.
• Die Buchstaben innerhalb eines Blocks dürfen beliebig angeordnet werden.
• Die Blöcke dürfen beliebig angeordnet werden.

Ziel ist es eine Reihenfolge der Blöcke zu finden, wo es minimale Wechsel zwischen den Buchstaben gibt.

Sieh mal an, das hatte ich ganz anders verstanden:

• Die geschweiften Klammern beschreiben einen Block.
• Die Buchstaben innerhalb eines Blocks dürfen beliebig angeordnet werden.
• Die Reihenfolge der Blöcke ist vorgegeben.

Ziel ist es eine Reihenfolge der Buchstaben innerhalb jedes Blocks so zu verändern, das es sowohl innerhalb eines Blocks als auch von einem Block zum nächsten möglichst wenige Wechsel gibt.

Eine mögliche Lösung für das genannte Beispiel wäre dann:

Code:

{aaaabbbb}{bbaacc}{ddee}{eeaacc}