InfoKurs

Maximum Permutation Problem

Problemstellung - Beispiel

Bestimme nach dem Verfahren aus dem Unterricht die Menge der erfüllbaren Wünsche für folgende Probleminstanzen:

A1

[1, 2, 0, 0, 7, 7, 5, 5]

A2

[6, 8, 8, 0, 1, 1, 5, 5, 5]

Lösungen

A1: 0 1 2 5 7

A2: 1 5 8