Recherche:

A force de réfléchir j'ai trouvé la solution, je vous remercie, en réalité il faut que je représente mon problème avec un arbre dont les sommets sont pondérés mais également les arêtes.

finalement, soit j'ai pas compris, soit il y a une erreur dans ton raisonnement.



le problème est justement la, remontons de 100cran, je ne peux pas choisir très facilement la combinaison de...

Dans ce cas il s'agirait d'un graphe orienté, l'addition permettrai d'avoir à faire a un graphe non orienté non ?

tout d'abord merci pour ton aide.
je pense avoir compris le raisonnement merci mais il reste deux problèmes :
le premier est qu'il y a beaucoup d'arêtes de même poids dans mon graphe, donc comment...

Je dois prendre un sommet au hasard et supposer que c'est l'avant dernier pour ensuite construire le graphe, et ceci pour chaque sommet si j'ai bien compris ?

je ne connais que le point de départ et non l'arrivée.

Merci beaucoup pour votre aide !
Cependant j'ai pas été assez précis.



J'ai dit que je voulais trouver le chemin de poids maximum mais en réalité il peut aussi s'agir d'un circuit (avec cycle...

Bonjour à tous, j'ai un sacré problème a résoudre.

j'ai un graphe non orienté cyclique (plusieurs cycles dans le graphe) dont chaque sommet est pondéré par un nombre.
Le but est de trouver le...