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.