Kapitel 4Fortgeschritten27 Min.
Strukturen maximal erweitern
Maximale Strukturen und Austausch · Abschnitt 13 von 64
Gelöstes Beispiel
Maximalität kontrolliert außen
Bei einer maximalen Paarung kann keine Kante zwei unbenutzte Endpunkte verbinden – sonst könntest du erweitern.
Gelöstes Beispiel
Ein besseres Objekt hinein
Fehlt in einer maximalen Summenauswahl ein größerer Wert, erhöht der Austausch gegen einen kleineren gewählten Wert die Summe.