Search algorithms

A* (ausgesprochen „A-Stern“) ist ein Graphdurchlauf- und Pfadfindungsalgorithmus , der aufgrund seiner Vollständigkeit, Optimalität und optimalen Effizienz in vielen Bereichen der Informatik Anwendung findet .

In der Informatik ist eine Disjunktmengen-Datenstruktur , auch Union-Find- oder Merge-Find- Datenstruktur genannt , eine Datenstruktur , die eine Sammlung disjunkter (sich nicht überschneidender) Mengen speichert .

Der Dijkstra-Algorithmus ( / ˈ daɪ k . str ə z / , DYKE -strəz ) ist ein Algorithmus zur Bestimmung der kürzesten Wege zwischen Knoten in einem gewichteten Graphen , der beispielsweise ein Straßennetz darstellen kann.

Eine Hashfunktion ist eine Funktion , die Daten beliebiger Größe auf Werte fester Größe abbilden kann . Es gibt jedoch auch Hashfunktionen, die variable Ausgabelängen unterstützen.

In der Informatik ist ein invertierter Index (auch Postingliste , Postingdatei oder invertierte Datei genannt ) ein Datenbankindex, der eine Zuordnung von Inhalten wie Wörtern oder Zahlen zu ihren Positionen in einer

Iterative Deepening A* ( IDA* ) ist ein Graphdurchlauf- und Pfadsuchalgorithmus , der den kürzesten Pfad zwischen einem Startknoten und einem beliebigen Zielknoten in einem gewichteten Graphen findet .

Johnsons Algorithmus ist ein Verfahren zur Bestimmung der kürzesten Wege zwischen allen Knotenpaaren in einem gerichteten Graphen mit Kantengewichten .

In der Informatik ist die lineare oder sequentielle Suche eine Methode zum Auffinden eines Elements in einer Liste .

Minimax (manchmal auch Minmax , MM oder Sattelpunkt ) ist eine Entscheidungsregel, die in der künstlichen Intelligenz , der Entscheidungstheorie , der kombinatorischen Spieltheorie , der Statistik und der Philosophie

Die Nächste-Nachbarn-Suche ( NNS ) ist eine Form der Proximitätssuche und das Optimierungsproblem , denjenigen Punkt in einer gegebenen Menge zu finden, der einem gegebenen Punkt am nächsten (oder ähnlichsten) liegt.

SSS* ist ein Suchalgorithmus, der 1979 von George Stockman eingeführt wurde. Er führt eine Zustandsraumsuche durch , indem er einen Spielbaum in einer Best-First- Methode durchläuft, ähnlich wie der A*-Suchalgorithmus .

Die Tabu-Suche (TS) ist eine metaheuristische Suchmethode, die lokale Suchverfahren zur mathematischen Optimierung einsetzt . Sie wurde 1986 von Fred W. Glover entwickelt und 1989 formalisiert.