Características de los problemas de programación dinámica (I)

El problema de la diligencia es un prototipo literal de los problemas de programación dinámica. De hecho, el ejemplo se diseño así, con el propósito de disponer de una interpretación física literal de la estructura abstracta de problemas de este tipo. Por tanto, una manera de reconocer una situación que se puede formular como un problema de programación dinámica es poder identificar una estructura análoga a la del problema de la diligencia.

A continuación se presentarán y estudiarán estas características básicas que distinguen a los problemas de programación dinámica.