1- Modèles de chemins (Programmation dynamique): le problème du sac a dos

Nous abordons la programmation dynamique à travers une série de plusieurs vidéos courtes. Dans cette séquence, nous l'abordons comme une technique de modélisation par des problèmes de chemins (plus courts, plus longs, etc…).

A) Modèles de chemins:

Exercices corrigés:

B) Au-delà des chemins

Pré-requis:

Liens:

[doubadmohamed]

Bonjour
Et alors vous pouvez nous dire l'algorithme qui nous donne la solution de la relaxation linéaire du sac à dos sans passer par le simplexe.

[onetonice]

Je ne comprends pas pq, à 7:34 la borne optimal ne serait pas plutot v1;v4;v3 pour un poid max de 6 on aurait une valeur à 10 donc le sous chemin n'est optimal à part si l'on ai obligé de placer les objets dans le sac par ordre croissant de valeur ou d'indice