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

მასალა ვიკიპედიიდან — თავისუფალი ენციკლოპედია
Jump to navigation Jump to search

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

რესურსები ინტერნეტში[რედაქტირება | წყაროს რედაქტირება]