Alles anzeigenIch glaube, wir verstehen hier nicht das gleiche unter "optimal".
"die besten Touren für die beiden, sodass sie ihren Job in möglichst kurzer Zeit abschließen können"
Bedeutet das, dass
beide zusammen nach möglichst wenig Zeit fertig sind bzw. dass nach möglichst wenig Zeit alle Briefe und Ralph und Steffan sich in NP befinden (1)
ODER, dass
die Summe von Ralphs und Stephans Dauer minimal ist (2)
?
Was "optimal" bedeutet, ist anbhängig von der Aufgabenstellung. In unserer Aufgabe ist das (1).