Simplified Memory-Bounded Algorithm

Diese Seite wurde zur Löschung vorgeschlagen.

Falls du Autor des Artikels bist, lies dir bitte durch, was ein Löschantrag bedeutet, und entferne diesen Hinweis nicht.

Zu den Löschkandidaten

Die Diskussion über diesen Antrag findet auf der Löschkandidatenseite statt.
Hier der konkrete Grund, warum dieser Artikel nicht den Qualitätsanforderungen entsprechen soll: Ein recht unverständlicher Text unter offenbar völlig ungebräuchlichem Lemma. ↗ Holger Thølking (d·b) 01:10, 22. Jul 2006 (CEST)

Der Simplified Memory-Bounded Algorithm ist ein Algorithmus zur speicheroptimierten Suche in Bäumen. Es ist ein Sonderfall des A*-Algorithmus' zur Berechnung eines kürzesten Pfades.

Wenn der zu untersuchender 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 zunächst ignoriert. Im Vorgängerknoten werden Informationen über die Kosten des Teilbaums gespeichert. Wenn sich bei den verbleibenden Teilbäumen keinen besseren Ergebnis zu erzielen ist, kann an den günstigen vergessenen Knoten die Berechnung wieder aufgenommen werden.

Dieser Eintrag bedarf einer Überarbeitung.