Diskussion:Bellman-Algorithmus

Einleitung dieser Diskussionsseite anzeigen

Was sind die Grenzen für i und j? --Abdull 14:31, 28. Feb 2006 (CET) Dieser Artikel ist ziemlich unverständlich

Versionslöschung wegen URV

Letzter Kommentar: vor 18 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

Im OTRS (Ticketnr. 2006111410007275) haben wir eine Beschwerde über eine Urheberrechtsverletzung erhalten. Aus diesem Grund habe ich die Versionen seit dem Einstellen der URV gelöscht. --Raymond ^Disk. ^Bew. 23:40, 15. Nov. 2006 (CET)Beantworten

Satz von Bellman

Letzter Kommentar: vor 16 Jahren2 Kommentare1 Person ist an der Diskussion beteiligt

Der Algorithmus basiert auf dem von Richard Bellman 1957 gefundenen Satz über optimale mittlere Suchdauern in binären Suchbäumen und verwendet die Methode der Dynamischen Programmierung.

Hat jemand dafür eine Quelle? Ist das in dem Original-Buch 'Dynamic Programming' von Bellman enthalten? Abgesehen davon, habe ich auch noch keine Quelle gefunden, die diesen 'otpimal-binary-search-tree-algorithm' überhaupt Bellmans-Algorithmus nennt ... --Gms 01:29, 14. Mai 2008 (CEST)Beantworten

Also, ich habe im Cormen in Literaturhinweisen nichts konkretes zu Bellman im Zusammenhang mit dem OST-Algorithmus, nichts in dem dort referenzierten Aho-Buch und auch nichts in den Literaturhinweisen zu OST im Knuth gefunden ... --Gms 21:38, 14. Mai 2008 (CEST)Beantworten

Abschnitt hinzufügen