Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Installieren
Schneller Zugriff als Browser!
 

Bellman-Algorithmus

Index Bellman-Algorithmus

Der Algorithmus von Bellman konstruiert aus einer gegebenen Schlüsselliste und einer korrespondierenden Suchwahrscheinlichkeit einen optimalen binären Suchbaum.

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 »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »