suche in Graphen

Viele Probleme der Graphentheorie können mit Hilfe von Suchalgorithmen gelöst werden. Beispiele für diese Algorithmen sind Dijkstras Algorithmus, Kruskals Algorithmus, Problem des kürzesten Weges oder Prims Algorithmus, die als Erweiterungen der Algorithmen für die suche in Bäumen gesehen werden können.

.

Siehe auch

• Fuzzy-suche
• Phonetische suche
• Recherche
• Pattern Matching
• Regulärer Ausdruck
• Data-Mining
• Suchfunktion

Heuristische Suchalgorithmen

Die klassischen Verfahren zur heuristischen suche sind A*, IDA*, bidirektionale Suchschemata, das Minimax-Verfahren, Alpha-Beta-Pruning. Schach, Dame, Mühle als auch Ein-Personen-Spiele wie Schiebepuzzles oder Solitaire. das automatische Beweisen, die Steuerung von Robotern und, als typische Vertreter, insbesondere Spiele. B. Dazu gehören z. Das Studium verschiedener Verfahren zur heuristischen Suche, die Entwicklung und Implementation neuer Verfahren und ihre Anwendung auf verschiedene Problembereiche rechnet man üblicherweise zum algorithmischen Kern der Künstlichen Intelligenz. Typische Heuristiken sind Faustregeln, die Orientierung an Beispielen und die Nachbildung des menschlichen Problemlöseprozesses.Strategien, die das AufFinden von Lösungen beschleunigen können, bezeichnet man als Heuristiken. Gemeint sind sowohl Zwei-Personen-Spiele (Nullsummenspiele mit vollständiger information) wie z. B.