rss
Ils ont besoin de votre aide Tous les messages sans réponse
Rechercher : dans
Par : Pertinence Date Nom d'utilisateur
Statut : Non résolu

Théories des graphes

Posté par dohm, le mardi 1 juillet 2003 à 14:25:24
hello

si qq avait des infos ou des sources sur des problèmes de couplage de poids maximum ou minimum pour des graphs biparties ... ca serait vraiment tres cool ...

moi je suis partie sur la méthode dees hongrois ...

merci d'avance

Dohm qui vous bouleg tous
Répondre à dohm  Signaler ce message aux modérateurs Aller au dernier message

1


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
miraz, le mardi 1 juillet 2003 à 15:27:56
Bonjour Dohm,

la méthode des Hongrois permet de résoudre ton problème.
   
Répondre à miraz

2


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
dohm, le mardi 1 juillet 2003 à 16:01:15
Merci beaucoup :
Question, as tu lu jusqu'au bout ?

Dohm qui vous bouleg tous
   
Répondre à dohm

3


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
mirza, le mardi 1 juillet 2003 à 16:10:10
de rien
   
Répondre à mirza

4


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
Dohm, le mercredi 2 juillet 2003 à 00:36:11
question, est-ce que quelqu'un saurait ou trouver une implémentation ( en c ou java ) de cette algorithme.

( mirza, dsl pour la remarque stupide précédente )
   
Répondre à Dohm

6


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
mirza, le jeudi 3 juillet 2003 à 09:15:58
pas grave tu pouvais pas savoir
   
Répondre à mirza

5


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
dohm, le mercredi 2 juillet 2003 à 19:11:38
hého ?

Dohm qui vous bouleg tous
   
Répondre à dohm

7


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
pollux, le mercredi 26 novembre 2003 à 19:25:37
Est ce que finallement tu as trouvé l'algo ??? Parce que moi ca m'arrangerait ...
   
Répondre à pollux

12


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
Gadji, le jeudi 6 avril 2006 à 10:34:53
slut gars. moi je cherche toujour l'algorithme de la methode hongroise si tu as une idee
   
Répondre à Gadji

8


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
julie, le lundi 5 janvier 2004 à 17:43:06
bonjour
je ne comprends pas l'algorithme de ford fulkerson:comment augmente t on les flots?par hasard!!
   
Répondre à julie

9


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
godrik, le jeudi 2 décembre 2004 à 14:24:31
dans l'algo de ford fulkerson tu augmentes les flots sur une chaine augmentante.
et tu l'augmentes de la plus grande valeur sur la chaine augmentante.
a noter, que si tu prend n'importe quel chaine augmentante, l'algo de ford et fulkerson a une complexite worst case exponentiel.
si tu considere la plus petite chaine augmentante alors il a un cout polynomial
   
Répondre à godrik

10


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
godrik, le jeudi 2 décembre 2004 à 14:26:39
vous abusez les gars, la methode hongroise il y en a pour 2 minutes 30 a l'implementer.
   
Répondre à godrik

11


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
Gadji, le jeudi 6 avril 2006 à 10:31:03
slut
moi j'essai d'implémenter la méthode hongroise mais je bloque a l'etape deux où il est question d'encadrer les elts du tableau. si tu peut m'aider
   
Répondre à Gadji

13


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
maroc199, le lundi 23 avril 2007 à 02:11:15
bonjour
moi aussi
je suis à la recheche de l'implementation de l'algorithme hongrois
j'ai eu des probleme dans les derière etape, si vous l'avez ne 'moublier pas ;) :d @+
   
Répondre à maroc199

14


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
el_man, le vendredi 4 avril 2008 à 01:09:28
salut j'ai besoin des infos sur la memoire sous le thême suivant:"harmonisation comptable intenationale enjeux et perspective des entreprise marocaine" et merci d'avance.
   
Répondre à el_man

15


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
jihedfci, le samedi 3 mai 2008 à 13:51:18
cour theorie des graphes
   
Répondre à jihedfci

16


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
 fita, le samedi 10 mai 2008 à 21:45:02
slt
voila en fait jé une recherche sur la methode hongroise et le probleme d'affectation et sa seré tro cool si qqun peut me trouvé une series d'exercices et leur corrigé sur sa merci d'avance
   
Répondre à fita
Posez votre question Répondre
Logiciels pertinents trouvés dans les téléchargements
Télécharger GraphCalc 4.0.1GraphCalc - GraphCalc est une calculatrice graphique libre pour Windows et Linux. Outre les fonctions de calculatrice scientifique...Catégorie: Calculatrice
Licence: Open Source
Télécharger GAG Graphical Boot Manager 4.9GAG Graphical Boot Manager - Graphical Boot Manager est un programme de gestion de programmes. L'application est lancée quand votre ordinateur se met en...Catégorie: Optimisation
Licence: Freeware/gratuit
Télécharger Photofiltre 6.3.1Photofiltre - PhotoFiltre est un logiciel de retouche d’images très complet. Il permet d'effectuer des réglages simples ou avancés sur une...Catégorie: Retouche photo
Licence: Freeware/gratuit
Télécharger K-Lite Codec Pack Full 4.0.0K-Lite Codec Pack Full - K-Lite Codec Pack est une collection de codecs et de filtres nécessaires pour encoder ou décoder des formats audio ou vidéo....Catégorie: Codecs
Licence: Open Source
Plus de logiciels gratuits sur « théories des graphes »