Problemas de .Caixeiro Viajante e Optimização de rotas de veículos.

Introdução à Programação Dinâmica.
Características de problemas resolúveis em Programação Dinâmica.
Exemplos.
Problema do Saco-Mochila: resolução em Programação Dinâmica. Exemplo de aplicação.