Zum Inhalt springen

What is the Travelling Salesperson Problem?

08.11.2026 · 13 Min.

Shownotes

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!

Alle Folgen von Maths for Kids / Maths is Not Boring: The Kids Maths Podcast

Einstellungen

Darstellung

Sprache

Bestimmt, welche Sender dir auf der Startseite zuerst gezeigt werden.

Verlauf

Zuletzt gehörte Sender und Folgen und deine letzten Suchen liegen nur in diesem Browser.

Hinweise

Ein kurzer Hinweis, wenn ein Podcast, dem du folgst, eine neue Folge hat. Einzelne Podcasts stellst du über die Glocke auf ihrer Seite ab.

Konto

Favoriten speichern – in der App und auf der Website.

Tastenkürzel

/
Suche öffnen
Leertaste
Abspielen oder anhalten
← →
Im Player: 15 s zurück, 30 s vor (Folgen) · im Regal: nächste Kachel
↑ ↓
Im Regal: Ziel innerhalb der Kachel
Pos1 / Ende
Im Regal: erste bzw. letzte Kachel
Esc
Fenster oder Menü schließen
?
Diese Übersicht
Läuft gerade

Zur Senderseite

Als Nächstes

    Folgen mit „Als Nächstes“ vormerken – sie laufen nach der aktuellen Folge.