Aller au contenu

What is the Travelling Salesperson Problem?

8 novembre 2026 · 13 min

Notes de l’épisode

Imagine you have to deliver birthday invitations to ten friends in your neighborhood. Sounds super easy to find the shortest route, right? Just look at a map and go to the closest house first! But wait—what if we told you that finding the true, guaranteed shortest path is actually one of the most brain-bending mysteries in the entire universe?! Welcome to the Travelling Salesperson Problem! It turns out that for just ten stops, there are over 180,000 different possible routes you could take. And if you want to visit just a few dozen houses, there are more route choices than there are grains of sand on every beach on Earth! Join Mira and Finn as they explore this incredible math monster. Discover how supercomputers took 85 years of brainpower just to find the best route through Sweden, and why nobody in the world knows a quick math trick to solve it every time. Plus, find out how tiny, fuzzy bumblebees with brains the size of a sesame seed can solve this exact same puzzle perfectly! It is time to dive into a massive, invisible math explosion hiding in your very own neighborhood!

Tous les épisodes de Maths for Kids / Maths is Not Boring: The Kids Maths Podcast

Paramètres

Affichage

Langue

Détermine les stations affichées en premier sur la page d’accueil.

Historique

Les stations et épisodes écoutés récemment et tes dernières recherches sont seulement enregistrés dans ce navigateur.

Notifications

Un court message quand un podcast que tu suis publie un nouvel épisode. Désactive un podcast précis avec la cloche sur sa page.

Compte

Enregistrez vos favoris – dans l’app et sur le site.

Raccourcis clavier

/
Ouvrir la recherche
Espace
Lecture ou pause
← →
Dans le lecteur : 15 s en arrière, 30 s en avant (épisodes) · dans une rangée : tuile suivante
↑ ↓
Dans une rangée : cible dans la tuile
Début / Fin
Dans une rangée : première ou dernière tuile
Esc
Fermer la fenêtre ou le menu
?
Cet aperçu
En cours de lecture

Voir la station

À suivre

    Ajoutez des épisodes avec « À suivre » – ils seront lus après l'épisode en cours.