B17-03 CAMINHOS CURTOS E +BARATOS

Ilustração de programação dinâmica (ver Anderson, Sweeney & Williams, An Intro to Mgt Science, 6ª Ed.), Ou Hillier & Lieberman, várias edições.

Temos uma rede em vários estados / cidades. Objetivo é encontrar o  trajeto mais curto de cada estado para o estado final / último.

Como caso especial, isso nos permite encontrar o caminho mais barato / mais curto do estado 1 para o estado / cidade final .

S1S2S3S4S5S6S7S8S9S10
S10152
S2131211
S36104
S41214
S539
S665
S7810
S85
S92
DISTANCIAS ENTRE ESTATOS/CIDADES

Solução (pt-br)


Solution (en-us)

Model


DynamicProgShortRt
FONTE 4
Application Model Library
Lindo Systems Inc
Lindo Systems Inc, 2018

CATEGORIAS