tlasWiki
C
Sciences et natureN° 376377

Algorithme de Stoer-Wagner

En théorie des graphes, l'algorithme de Stoer-Wagner est un algorithme récursif déterministe pour trouver la coupe minimale dans des graphes non orientés…

ATQ4 000DEF2 200

Algorithme de Stoer-Wagner

CommuneSciences et naturen° 376 377

22lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 376377

    Algorithme de Stoer-Wagner

    En théorie des graphes, l'algorithme de Stoer-Wagner est un algorithme récursif déterministe pour trouver la coupe minimale dans des graphes non orientés…

    ATQ4 000DEF2 200
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 376377

    Algorithme de Stoer-Wagner

    En théorie des graphes, l'algorithme de Stoer-Wagner est un algorithme récursif déterministe pour trouver la coupe minimale dans des graphes non orientés…

    ATQ4 000DEF2 200
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 376377

    Algorithme de Stoer-Wagner

    En théorie des graphes, l'algorithme de Stoer-Wagner est un algorithme récursif déterministe pour trouver la coupe minimale dans des graphes non orientés…

    ATQ4 000DEF2 200
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des graphes, l'algorithme de Stoer-Wagner est un algorithme récursif déterministe pour trouver la coupe minimale dans des graphes non orientés pondérés, avec des poids positifs. Autrement dit, il s'agit de séparer le graphe en deux morceaux non vides, de telle sorte que la somme des poids attribués aux arêtes reliant un sommet d'un des morceaux à un sommet de l'autre soit la plus petite possible. L'algorithme a été proposé en 1994 par Mechthild Stoer et Frank Wagner lors d'un symposium européen à Utrecht.

Autres Super spéciales rares en Sciences et nature

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