So schwer zu verstehen ist es ja nun auch nicht, vor allem weil man zum Suchen nach der Lösung gar nicht alles verstehen muss.
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.
Die gegebene Menge zeigt im Übrigen das worst-case Szenario wo ständig Wechsel (23 Stück) erfolgen.
Eine mögliche optimale Lösung wäre
Code:
{dd|ee}{ee|
cc|aa}{aaaa|bbbb}{bb|aa|
cc}
mit 6 Wechseln (markiert durch |)