ZURÜCK

4.3.2.3: Algorithmus AQ15

  1. Sei CX eine vorgegebene Abdeckung, die eine Teilmenge der Kategorie X beschreibt oder die leere Abdeckung.
  2. 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 .
  3. 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


ZURÜCK

© 2000 / HTML-Version 14. 1. 2000: R. Ferber