IFT-22803 Optimisation et simulation de systèmes - Université Laval

Travail dirigé # 7. Date de remise : 23 mars 2007 Modalités : au plus 2 par équipe. Question 1. (i) Résoudre le problème de plus court chemin sur le graphe connexe sans circuit suivant à l'aide de l'algorithme de Bellman ? Kalaba : Nous avons le tableau suivant : i 1 2 3 4 5 6 7 8. v1(i) 8 2 10 0. p1(i) 1 2 3 4 5 6 7 8.