Forum de Mathématiques: Maths-Forum

Si ca interesse quelqu'un, apres plus de recherche, j'ai trouvé que ce probleme est connu en anglais sous le nom de "Assignment Problem", et qu'il existe plusieurs algorithmes permettant de le resoudre en temps polynomial.

http://en.wikipedia.org/wiki/Assignment_problem

Bonjour Je voudrais savoir s'il existe un algorithme permettant de résoudre un problème de bijection de poids maximal dans un graphe bipartie complet, et si oui, pouvez vous me pointer vers la littérature. J'essaie d'expliquer avec mes mots: Soit un graphe bipartie G, donc décomposé en 2 sous ensemb...

Oui merci Alben de ta reponse! Ca va me servir bien entendu :)

Bonjour, J'ai un petit problème de dénombrement très concret. Admettons que j'ai un gros paquet de cartes (contenant N cartes) Je dois couper ce paquet 2 fois successivement pour obtenir X paquets plus petits (X < N). On coupe "successivement" c'est a dire que je coupe mon gros paquet en K petits pa...