Dinamično programiranje: razlika med redakcijama

m
m/nvg
m (Bot: Migracija 28 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:q380679)
m (m/nvg)
[[Slika:Dinamicno programiranje najkrajsa pot.png|thumb|right|Iskanje najkraše poti. Odebeljena črta predstavlja najkrajšo pot med dvema vozliščema]]
 
'''DinamičnoDinámično programiranjeprogramíranje''' je prva metoda, ki sistematično pregleduje vse možne poti v reševanju problema in zato tudi pride do [[optimalna rešitev|optimalne rešitve]].
 
V splošnih primerih ne moremo dobiti na tekočem koraku delčke [[rešitev|rešitve]], vidimo le [[množica|množico]] potencinalnih rešitev do konca in potem jih [[rekonstrukcija|rekonstruiramo]]. Končna rešitev je sestavljena iz [[komponenta|komponent]] rešitve oziroma iz delnih rešitev. Ko na tekočem koraku ugotovimo, da delna rešitev oziroma komponenta neke rešitve ne vodi h cilju, to delno delno rešitev zavržemo.