tlasWiki
PC
Sciences et natureN° 66283

DSATUR

DSATUR est un algorithme de coloration de graphes créé par Daniel Brélaz en 1979 à l'EPFL.

ATQ5 500DEF3 220

DSATUR

Peu communeSciences et naturen° 66 283

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

Ses 3 versions

  • PC
    Sciences et natureN° 66283

    DSATUR

    DSATUR est un algorithme de coloration de graphes créé par Daniel Brélaz en 1979 à l'EPFL.

    ATQ5 500DEF3 220
    Classique2 tirages
  • PCH
    Sciences et natureN° 66283

    DSATUR

    DSATUR est un algorithme de coloration de graphes créé par Daniel Brélaz en 1979 à l'EPFL.

    ATQ5 500DEF3 220
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 66283

    DSATUR

    DSATUR est un algorithme de coloration de graphes créé par Daniel Brélaz en 1979 à l'EPFL.

    ATQ5 500DEF3 220
    RainbowJamais tirée
Lire l'article de Wikipédia

DSATUR est un algorithme de coloration de graphes créé par Daniel Brélaz en 1979 à l'EPFL. Il s'agit d'un algorithme de coloration séquentiel par heuristique. DSAT est l'abréviation de l'anglais « degree saturation ». C'est un exemple de coloration gloutonne.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « DSATUR », licence CC BY-SA 4.0. Comment jouer.