Benutzer:Johannphilippstrathausen/Bücher/algorithmik
Zur Navigation springen
Zur Suche springen
|
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] |
- Zusammenhang von Graphen
- Wege, Pfade, Zyklen und Kreise in Graphen
- Vollständiger Graph
- Suchbaum
- Rucksackproblem
- Rot-Schwarz-Baum
- Polynomialzeitreduktion
- Erfüllbarkeitsproblem der Aussagenlogik
- Problem des Handlungsreisenden
- Partitionsproblem
- P (Komplexitätsklasse)
- NP-Vollständigkeit
- Mengenüberdeckungsproblem
- NP-Schwere
- NP (Komplexitätsklasse)
- Maximaler Schnitt
- Karps 21 NP-vollständige Probleme
- Mengenpackungsproblem
- Hamiltonkreisproblem
- Halteproblem
- Briefträgerproblem
- Eulerkreisproblem
- Durchlaufbarkeit von Graphen
- Glossar Graphentheorie
- Christofides-Heuristik
- MST-Heuristik
- Isomorphie von Graphen
- Färbung (Graphentheorie)
- Vier-Farben-Satz
- Perfekter Graph
- Zusammenhängender Graph
- Hitting-Set-Problem
- Knotenüberdeckungsproblem
- Dijkstra-Algorithmus
- Bipartiter Graph
- Binärer Suchbaum
- Paarung (Graphentheorie)
- Baum (Graphentheorie)
- Behälterproblem
- Binärbaum
- Vollständiger Binärbaum
- Binomialbaum
- Binomial-Heap
- Aggregat-Methode
- Account-Methode
- Potentialfunktion-Methode
- Balancierter Baum
- AVL-Baum
- Gewichteter binärer Suchbaum
- Approximationsalgorithmus
- Algorithmus von Edmonds und Karp
- 3-SAT
- B-Baum
- 2-3-4-Baum
- Union-Find-Struktur
- Algorithmus von Kruskal
- Online-Algorithmus