https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Simplified_Memory-Bounded_Algorithm 2026-05-16T15:22:16Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Simplified_Memory-Bounded_Algorithm&diff=687366&oldid=prev 2023-09-28T16:36:19Z

<p>typo</p> <p><b>Neue Seite</b></p><div>Der &#039;&#039;&#039;Simplified Memory-Bounded Algorithm&#039;&#039;&#039; (SMA*) ist ein [[Algorithmus]] zur speicheroptimierten Suche in [[Baum (Graphentheorie)|Bäumen]]. Es ist ein Sonderfall des [[A*-Algorithmus]] zur Berechnung eines [[Kürzester Pfad|kürzesten Pfades]].<br /> <br /> Wenn der zu untersuchende Baum mit einem [[Greedy-Algorithmus]] durchsucht wird und nicht genügend [[Datenspeicher|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 bei den verbleibenden Teilbäumen kein besseres Ergebnis erzielt wird, kann die Berechnung an den günstigen vergessenen Knoten wieder aufgenommen werden. Der Einspareffekt beim Speicherverbrauch resultiert daraus, dass wenig erfolgversprechende Lösungsvarianten zunächst nicht im Speicher gehalten werden.<br /> <br /> [[Kategorie:Algorithmus]]</div>

imported>Invisigoth67