Théories des graphes

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

10 réponses

  • Votes
  • Date
  • Date décroissante
  1. cour theorie des graphes
    1. bonjour
      je ne comprends pas l'algorithme de ford fulkerson:comment augmente t on les flots?par hasard!!
      1. 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
    2. vous abusez les gars, la methode hongroise il y en a pour 2 minutes 30 a l'implementer.
      1. 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
    3. Bonjour Dohm,

      la méthode des Hongrois permet de résoudre ton problème.
      1. Modérateur
        Merci beaucoup :
        Question, as tu lu jusqu'au bout ?

        Dohm qui vous bouleg tous
      2. 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 )
        1. pas grave tu pouvais pas savoir
      3. Modérateur
        hého ?

        Dohm qui vous bouleg tous
        1. Est ce que finallement tu as trouvé l'algo ??? Parce que moi ca m'arrangerait ...
        2. @polluxslut gars. moi je cherche toujour l'algorithme de la methode hongroise si tu as une idee
      4. 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 @+
        1. 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.
          1. 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