Diskussion:Bellman-Algorithmus
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
[Quelltext bearbeiten]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)
Satz von Bellman
[Quelltext bearbeiten]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)
- 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)