tlasWiki
PC
Sciences et natureN° 122558

Problème du postier chinois

Le nom du problème vient du fait qu'il a été étudié par le mathématicien chinois Meigu Guan en 1962, et qu'il modélise la tournée d'un facteur devant…

ATQ5 500DEF3 350

Problème du postier chinois

Peu communeSciences et naturen° 122 558

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

Ses 3 versions

  • PC
    Sciences et natureN° 122558

    Problème du postier chinois

    Le nom du problème vient du fait qu'il a été étudié par le mathématicien chinois Meigu Guan en 1962, et qu'il modélise la tournée d'un facteur devant…

    ATQ5 500DEF3 350
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 122558

    Problème du postier chinois

    Le nom du problème vient du fait qu'il a été étudié par le mathématicien chinois Meigu Guan en 1962, et qu'il modélise la tournée d'un facteur devant…

    ATQ5 500DEF3 350
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 122558

    Problème du postier chinois

    Le nom du problème vient du fait qu'il a été étudié par le mathématicien chinois Meigu Guan en 1962, et qu'il modélise la tournée d'un facteur devant…

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

Le nom du problème vient du fait qu'il a été étudié par le mathématicien chinois Meigu Guan en 1962, et qu'il modélise la tournée d'un facteur devant effectuer le plus efficacement possible sa tournée en passant au moins une fois par chaque rue de son secteur. Le problème peut être réduit à la recherche d'un couplage maximal de poids minimum, et ainsi être résolu en temps polynomial dans le cas général.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème du postier chinois », licence CC BY-SA 4.0. Image : Robert FERREOL, CC BY-SA 4.0, via Wikimedia Commons (recadrée). Comment jouer.