Algoritmos para programação dinâmica baseados em famílias invariantes
=== A maneira tradicional de se resolver um problema de programação dinâmica com variáveis discretas consiste em montar a árvore de possibilidades e procurar nela um caminho mínimo - este é o algoritmo ótimo, baseado no princípio da otimalidade de Bellman. Tal algoritmo é de complexidade exponencia...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | Portuguese |
Published: |
Universidade Federal de Minas Gerais
2005
|
Online Access: | http://hdl.handle.net/1843/RHCT-69RKLG |