tlasWiki
R
Sciences et natureN° 146430

Algorithme hongrois

En informatique, plus précisément en algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de…

ATQ7 000DEF5 640

Algorithme hongrois

RareSciences et naturen° 146 430

408lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • R
    Sciences et natureN° 146430

    Algorithme hongrois

    En informatique, plus précisément en algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de…

    ATQ7 000DEF5 640
    Classique1 tirage
  • RH
    Sciences et natureN° 146430

    Algorithme hongrois

    En informatique, plus précisément en algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de…

    ATQ7 000DEF5 640
    HolographiqueJamais tirée
  • RRB
    Sciences et natureN° 146430

    Algorithme hongrois

    En informatique, plus précisément en algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de…

    ATQ7 000DEF5 640
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique, plus précisément en algorithmique et en optimisation combinatoire, l'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme qui résout le problème d'affectation en temps polynomial. C'est donc un algorithme qui permet de trouver un couplage parfait de poids optimum (minimum ou maximum) dans un graphe biparti dont les arêtes sont valuées.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme hongrois », licence CC BY-SA 4.0. Image : Doscan, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.