tlasWiki
PC
Sciences et natureN° 200708

Algorithme de Christofides

L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire…

ATQ5 500DEF3 880

Algorithme de Christofides

Peu communeSciences et naturen° 200 708

62lecteurs 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° 200708

    Algorithme de Christofides

    L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire…

    ATQ5 500DEF3 880
    Classique2 tirages
  • PCH
    Sciences et natureN° 200708

    Algorithme de Christofides

    L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire…

    ATQ5 500DEF3 880
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 200708

    Algorithme de Christofides

    L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire…

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

L'algorithme de Christofides est un algorithme d'approximation pour le problème du voyageur de commerce, dans le cas métrique, et que l'inégalité triangulaire est respectée. L'analyse de cet algorithme est due à Nicos Christofides and Anatoliy I. Serdyukov, qui l'ont découvert indépendamment en 1976.

Autres Super spéciales rares en Sciences et nature

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