Mod4_Aula#4.Introdução a Programação Dinâmica (PD)

20 Novembro 2020, 11:00 Brigite Roxo Botequim

Programação Dinâmica (PD): Introdução

  •  Rede Programação Dinâmica
  •  Estado, Étapas de decisão, Vértice, Arco
  •  Formulação do Problema

 Relação recursiva:

  • Forward Recursive
  •  Backward Recursive

Exercícios de aplicação :

 #1. Minimizar custos de actividades

#2. Minimizar custos de transportes