Beschreibung
vor 5 Jahren
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
26 Minuten
vor 4 Jahren
24 Minuten
vor 4 Jahren
39 Minuten
vor 4 Jahren
40 Minuten
vor 4 Jahren
30 Minuten
vor 4 Jahren
Kommentare (0)
Melde Dich an, um einen Kommentar zu schreiben.