9 Beziehungen: Algorithmus, Backtracking, Binärer Suchbaum, Donald E. Knuth, Dynamische Programmierung, Erwartungswert, Richard Bellman, Weg (Graphentheorie), Wurzel (Graphentheorie).
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.
Neu!!: Bellman-Algorithmus und Algorithmus · Mehr sehen »
Backtracking
Backtracking arbeitet nach dem Prinzip der Tiefensuche Der Begriff Rücksetzverfahren oder englisch Backtracking (Rückverfolgung) bezeichnet eine Problemlösungsmethode innerhalb der Algorithmik.
Neu!!: Bellman-Algorithmus und Backtracking · Mehr sehen »
Binärer Suchbaum
In der Informatik ist ein binärer Suchbaum eine Kombination der abstrakten Datenstrukturen Suchbaum und Binärbaum.
Neu!!: Bellman-Algorithmus und Binärer Suchbaum · Mehr sehen »
Donald E. Knuth
Donald Knuth (2005) Donald Ervin „Don“ Knuth (* 10. Januar 1938 in Milwaukee, Wisconsin) ist ein US-amerikanischer Informatiker.
Neu!!: Bellman-Algorithmus und Donald E. Knuth · Mehr sehen »
Dynamische Programmierung
Dynamische Programmierung ist eine Methode zum algorithmischen Lösen eines Optimierungsproblems durch Aufteilung in Teilprobleme und systematische Speicherung von Zwischenresultaten.
Neu!!: Bellman-Algorithmus und Dynamische Programmierung · Mehr sehen »
Erwartungswert
Der Erwartungswert (selten und doppeldeutig Mittelwert) ist ein Grundbegriff der Stochastik.
Neu!!: Bellman-Algorithmus und Erwartungswert · Mehr sehen »
Richard Bellman
Richard Ernest Bellman (* 29. August 1920 in Brooklyn, New York; † 19. März 1984 in Los Angeles, Kalifornien) war ein US-amerikanischer Mathematiker.
Neu!!: Bellman-Algorithmus und Richard Bellman · Mehr sehen »
Weg (Graphentheorie)
Ein Graph, der einen Weg mit den Knoten B, C, F sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F enthält In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet.
Neu!!: Bellman-Algorithmus und Weg (Graphentheorie) · Mehr sehen »
Wurzel (Graphentheorie)
Eine Wurzel ist in der Graphentheorie ein Knoten eines Graphen, der besonders ausgezeichnet worden ist.
Neu!!: Bellman-Algorithmus und Wurzel (Graphentheorie) · Mehr sehen »