Algorithme hongrois

Épique · Savoir · algorithme

5Algorithme hongrois

Savoir, algorithmeÉ

Érudition. En arrivant : pioche une carte.

6 744

7 267

Pl. 218298WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 6 744
Richesse : 8 déclarations, comparé aux autres cartes du même type.
Défense: 7 267
Rayonnement : 21 sitelinks, comparé aux autres cartes du même type.

Résumé 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 dans un graphe biparti dont les arêtes sont valuées.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Algorithme hongrois », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : Problème d'affectation.png sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Algorithme hongrois dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

3Dénes Kőnig