Bonjour,

Je recherche de l'aire sur un programme python, car je galère.

Pour faire simple, je dois aller d'un point de début à un point de fin avec un chemin de plus fort poids. Selon les cas, j'ai le choix pour passer au point suivant entre 1 ou 2 possibilités. Ceci est définit dans des dictionnaires du type :
d={1:{2:poids, 3:poids},2:{4:poids}, 3:{6:poids,8:poids}}

Ceci correspond donc à un DAG (directed acyclic graph). Je dois maintenant dans ce DAG le chemin de plus fort poids. J'ai compris qu'il s'agit de programmation dynamique, mais à part ça je comprends pas du tout comment on code ce genre de chose...

Auriez-vous des pistes, des exemples, des sites qui pourraient m'expliquer comment on fait ? Ce programme doit être codé en python.

Merci d'avance pour votre aide !!