დინამიკური პროგრამირება

დინამიკური პროგრამირება  —  როგორც მათემატიკური ოპტიმიზაციის, ასევე კომპიუტერული პროგრამირების მეთოდი. მისი ზოგადი პრინციპები პირველად შეიუმუშავა ამერიკელმა მათემატიკოსმა რიჩარდ ბელმანმა 1940-იან წლებში და ეს მეთოდი წარმოადგენს რთული ამოცანის მარტივ ქვე-პრობლემებად დაყოფას რეკურსიული გზით. დინამიკური პროგრამირების ცნობილი მაგალითებია ფლოიდ-ვორშელისა და ბელმან-ფორდის უმოკლესი გზების პოვნის ალგორითმები. 

რესურსები ინტერნეტში
 შესავალი დინამიკურ პროგრამირებაში

კატეგორია:ინჟინერული სისტემები
კატეგორია:განტოლებები