Wenn Sie eine Sammlung von Teilaufträgen erhalten, werden Sie anhand der topologischen Sortierung darüber informiert, ob eine Erweiterung der Sammlung auf einen Gesamtauftrag vorliegt (eine Erweiterung ist in diesem Fall ein Gesamtauftrag, der mit jedem der Teilaufträge übereinstimmt).
Ich bin auf eine Variante gestoßen:
Fix einen Satz . Sie erhalten Sequenzen von Elementen, die ohne Wiederholung aus gezogen wurden (die Sequenzen haben eine Länge zwischen 1 und ). V | V |
Gibt es eine Möglichkeit, die Ausrichtungen für jede der Sequenzen (entweder vorwärts oder rückwärts) festzulegen, sodass die resultierende Sammlung von Ketten (als Teilreihenfolge betrachtet) eine Erweiterung zulässt?
Ist dieses Problem bekannt?
Hinweis: Die Ausrichtung wird für eine gesamte Sequenz ausgewählt. Wenn die Sequenz , können Sie sie entweder oder auf , aber Sie können nichts anderes tun.5 - 4 - 2 - 1