Reprise du message précédent :
tiens donc, c'est bon à savoir ça. Vé voir ça.
Ce qu'il y a de bien avec les problèmes NP-Complet c'est que comme il n'existe pas d'algorithmes universels (à part les algo genetiques qui permettent "seulement" de ne donner de pas trop mauvais résultats) ben chacun essai de trouver une heuristie spécifique au problème. Du coup ben out toutes ces métaheuristques nettement moins efficaces et du coup suffit de piquer l'idée des autres . Cool.

Allons les amis je viens de voir ces messages un peu en retard mais comme a dis _AbYsS_ le problème d'affectation est polynomial ce n'est pas la peine de sombrer avec les métaheuristiques,etc.. En effet la méthode hongroise permet de résoudre le problème d'affectation en un temps polynomial

Allons les amis je viens de voir ces messages un peu en retard mais comme a dis _AbYsS_ le problème d'affectation est polynomial ce n'est pas la peine de sombrer avec les métaheuristiques,etc.. En effet la méthode hongroise permet de résoudre le problème d'affectation en un temps polynomial