4.3.2.3: Algorithmus AQ15
- Sei CX eine vorgegebene Abdeckung, die eine Teilmenge der
Kategorie X beschreibt oder die leere Abdeckung.
- Falls C die Kategorie X vollständig abdeckt, falls also
C=X gilt, beende den Algorithmus. Andernfalls wähle
ein Beispiel dX\C aus der Kategorie, das noch nicht von der Abdeckung
C abgedeckt wird und berechne maximale Komplexe
K1,...,Kk von d in X .
- Wähle nach dem vorgegebenen Kriterium den besten Komplex
Km aus K1,...,Kk , füge ihn (disjunktiv) der Abdeckung an
( C:=CKm ) und gehe nach Schritt 2
© 2000 / HTML-Version 14. 1. 2000: R. Ferber