Discussion :

[geforce]

Bonjour à tous,

Dans le cadre de mon apprentissage et la programmation de l'algorithme du Branch & Bound, j'ai trouvé un TP qui devrait me donner les clés pour le réaliser.
Pour l'instant, beaucoup de chôses me sont obscures et je n'arrive pas à savoir par quoi commencer, c'est pourquoi je fait appel aux forumistes pour un coup de pouce.

Voilà les liens :
http://sebastien-viardot.imag.fr/Ens...i/TP2-2010.pdf
http://sebastien-viardot.imag.fr/Ens...lgoWiki/bb.pdf

Merci

[tchize_]

Et c'est quoi la question?

[geforce]

Comme je les expliqués je suis une peu perdue par où commencé la programmation du B&B ?, je dis y bien une personne qui peut m'expliquer l'algorithme selon le contexte du TP pour avoir un bon départ.

Merci

[geforce]

Donc après plusieurs lectures de l’Annexe du TP et l'énoncé j'ai décidé de commencé par quelque chose de simple recherché une façon le plus simple de parcours d'un graphe (comme 1er but), si des propositions d’algorithme simple de parcours de graphe serai les bienvenus (idéalement avec un algorithme)

NB: je vais tenter de codé avec le peu de connaissance que j'ai.