jjrodriguez
commented
8 years ago Este problema no es de los típicos de programación dinámica, en la asignatura no se ve en ese tema. Se ve más adelante, como ejemplo de problema NP completo.
Otro algoritmo sobre grafos que sí que es típico de programación dinámica es el de Floyd.
Buenas. Para este problema me está costando mas encontrar información sobre su resolución mediante programación dinámica, quisiera saber si Juanjo tiene alguna página web o alguna aplicación de la que poder obtener mas información.
Muchas gracias