Algorithme Forward-Backward

Treillis de programmation dynamique

Structure de calcul réutilisant les résultats intermédiaires pour éviter la redondance dans l'énumération des trajectoires. Elle rend le calcul polynomial au lieu d'exponentiel.

← Indietro