Simplified Memory-Bounded Algorithm

Simplified Memory-Bounded Algirithmus

Algorithmus zur speicheroptimierten Suche in Bäumen.

Wenn ein Baum mit einem Greedy-Algorithmus durchsucht wird und nicht genügend Speicher vorhanden ist, um den kompletten Baum im Speicher zu halten, dann werden ungünstige Knoten bzw. Teilbäume "vergessen". Im Vaterknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn sich verbleibende Teilbäume als ungünstiger herausstellen, kann an günstigen vergessenen Knoten fortgesetzt werden.