podcast.de
Anmeldung
Anmeldung Registrierung
Auto Hell Dunkel
Erweiterte Suche
  1. Startseite
  2. Podcasts
  3. Algo2Go Podcast
  4. Episode 9 - Rundreiseproblem
In dieser Folge stellen wir euch das Problem des
Handlungsreisenden, ein Milleniumproblem, vor. Die Bestimmung der
Route einer Stadtführung entlang aller Sehenswürdigkeiten mit
möglichst kurzem Fußweg stellt unsere Computer vor große
Herausforderungen. Deshalb erklären wir euch einen Algorithmus,
der eine Route bestimmt, bei der ihr höchstens die doppelte
Distanz zurücklegen müsst.

Weitere Episoden

Episode 20 - Branch and Bound

Episode 20 - Branch and Bound

26 Minuten
vor 5 Jahren
Episode 19 - P und NP

Episode 19 - P und NP

24 Minuten
vor 5 Jahren
Episode 18 - Verschlüsselung

Episode 18 - Verschlüsselung

39 Minuten
vor 5 Jahren
Episode 17 - IDEs in dynamischen Flüssen

Episode 17 - IDEs in dynamischen Flüssen

40 Minuten
vor 5 Jahren
Episode 16 - Maximale Matchings

Episode 16 - Maximale Matchings

30 Minuten
vor 5 Jahren
Alle Episoden anzeigen
In Podcasts werben
Schalte jetzt Werbung in Podcasts.
Episode melden

„Episode 9 - Rundreiseproblem“

Worum geht es? Danach fragen wir noch nach dem Grund.

Abonnenten

Teilen

Mein Archiv

Deine Privatkopie der Folgen, die du nicht verlieren willst.

Podcast-Folgen verschwinden. Feeds werden auf die letzten Episoden gekürzt, Hoster räumen alte Dateien ab, Formate wechseln den Anbieter und lassen ihr Archiv zurück. Mit „Mein Archiv“ sichert podcast.de die Folgen deiner Podcasts für dich — angefangen bei den ältesten, denn die sind zuerst weg.

  • Deine gesicherten Folgen bleiben hörbar, auch wenn das Original offline geht.
  • Auch Folgen, die im heutigen Feed gar nicht mehr stehen — podcast.de kennt sie noch.
  • Herunterladen bleibt möglich, solange die Folge beim Podcaster liegt. Der zählt seine Abrufe wie bisher.
Startet bald

Sei beim Start von Mein Archiv dabei

Mein Archiv ist fast fertig. Trag dich ein, dann bekommst du eine E-Mail, sobald es losgeht – und bist von Anfang an dabei. Wir schreiben dir nur zum Start, keine Werbung, keine Weitergabe deiner Daten.

Du bekommst zuerst eine Bestätigungsmail. Abmelden geht jederzeit. Datenschutz