Inhaltsverzeichnis
6 Beziehungen: A*-Algorithmus, Algorithmus, Baum (Graphentheorie), Datenspeicher, Greedy-Algorithmus, Kürzester Pfad.
- Algorithmus (Graphentheorie)
- Suchalgorithmus
A*-Algorithmus
Der A*-Algorithmus („A Stern“ oder englisch „a star“, auch A*-Suche) gehört zur Klasse der informierten Suchalgorithmen.
Sehen Simplified Memory-Bounded Algorithm und A*-Algorithmus
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen Simplified Memory-Bounded Algorithm und Algorithmus
Baum (Graphentheorie)
Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.
Sehen Simplified Memory-Bounded Algorithm und Baum (Graphentheorie)
Datenspeicher
Einige Massenspeichermedien (Streichholz als Maßstab) Ein Datenspeicher dient in der Datenverarbeitung zur Speicherung von Daten.
Sehen Simplified Memory-Bounded Algorithm und Datenspeicher
Greedy-Algorithmus
Greedy-Algorithmen oder gierige Algorithmen bilden eine spezielle Klasse von Algorithmen in der Informatik.
Sehen Simplified Memory-Bounded Algorithm und Greedy-Algorithmus
Kürzester Pfad
Ein kürzester Pfad ist in der Graphentheorie ein Pfad zwischen zwei unterschiedlichen Knoten s,t \in V eines Graphen, welcher minimale Länge bezüglich einer Kantengewichtsfunktion c\colon E \to \mathbb hat.
Sehen Simplified Memory-Bounded Algorithm und Kürzester Pfad
Siehe auch
Algorithmus (Graphentheorie)
- A*-Algorithmus
- Aktivierungsausbreitung
- Algorithmus von Borůvka
- Algorithmus von Christofides
- Algorithmus von Dinic
- Algorithmus von Edmonds und Karp
- Algorithmus von Floyd und Warshall
- Algorithmus von Ford und Fulkerson
- Algorithmus von Hopcroft und Karp
- Algorithmus von Kruskal
- Algorithmus von Prim
- Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten
- Alpha-Beta-Suche
- Barabási-Albert-Modell
- Bellman-Ford-Algorithmus
- Bidirektionale Suche
- Breitensuche
- Bullyalgorithmus
- Courcelles Theorem
- Cuthill-McKee-Algorithmus
- D*-Algorithmus
- Dijkstra-Algorithmus
- Goldberg-Tarjan-Algorithmus
- Graphen-Isomorphismusproblem
- Havel-Hakimi-Algorithmus
- IDA*
- Isomorphie von Graphen
- Iterative Tiefensuche
- Längster Pfad
- Minimax-Algorithmus
- Nearest-Neighbor-Heuristik
- Netzwerk-Simplexmethode
- PageRank
- Parallele All-Pair-Shortest-Paths-Algorithmen
- Parallele Breitensuche
- Problem des Handlungsreisenden
- Proof-Number-Suche
- Simplified Memory-Bounded Algorithm
- Springerproblem
- Tiefensuche
- Topologische Sortierung
- Transitive Hülle (Relation)
- Zentralität (Soziale Netzwerke)
Suchalgorithmus
- A*-Algorithmus
- Aktivierungsausbreitung
- Alpha-Beta-Suche
- Backtracking
- Bergsteigeralgorithmus
- Bestensuche
- Bidirektionale Suche
- Binäre Suche
- Breitensuche
- Brute-Force-Methode
- D*-Algorithmus
- Dijkstra-Algorithmus
- Doppel-Hashing
- Expectiminimax-Algorithmus
- Fractional Cascading
- Genetischer Algorithmus
- Gestalt Pattern Matching
- Gottes Algorithmus
- Graphplan-Algorithmus
- Grover-Algorithmus
- Hashfunktion
- IDA*
- Interpolationssuche
- Invertierte Datei
- Iterative Tiefensuche
- Kuckucks-Hashing
- Lineare Suche
- Minimax-Algorithmus
- Mobilegeddon
- Nächste-Nachbarn-Klassifikation
- Null-Zug-Suche
- Perfekte Hash-Funktion
- Proof-Number-Suche
- Rainbow Table
- Range Minimum Query
- Rapidly-exploring random tree
- Simplified Memory-Bounded Algorithm
- Suchbaum
- Suchverfahren
- Tabu-Suche
- Tanz der Kanten
- Tiefensuche
- Union-Find-Struktur
- Universelle Hash-Funktion
- Verfahren des Goldenen Schnittes
Auch bekannt als SMA*.