Les fêtes approchant, voici l’occasion de faire un petit billet de Noël.  Est-ce que vous savez comment le Père-Noël arrive à visiter toutes les maisons en une seule nuit ? Il a un secret, bien caché : il a embauché une équipe de lutins Data Scientists.

Pas le temps de lire ? Retrouvez cet article en podcast

Le problème du voyageur de commerce

Le Père-Noël est tous les ans confronté au même problème : comment visiter toutes les maisons en un minimum de temps ? Considérant que le Père-Noël vole à vitesse constante sur son traîneau, et qu’il vole en ligne droite, cela revient pour lui à chercher le trajet le plus court possible qui lui permet de relier toutes les maisons. Et ce problème, c’est un cas d’école : le problème du voyageur de commerce.

Read More