Kapitel 8: Greedy-Algorithmen

In diesem Kapitel:

  • [Bild]Du lernst, eigentlich Unerreichbares in Angriff zu nehmen: Problemstellungen, für die es keine schnelle algorithmische Lösung gibt (NP-vollständige Probleme).‌

  • Du erfährst, wie sich solche Problemstellungen erkennen lassen, damit du deine Zeit nicht damit vergeudest, nach einer algorithmischen Lösung zu suchen.

  • Du lernst Approximationsalgorithmen‌ kennen, die du verwenden kannst, um schnell eine näherungsweise Lösung für NP-vollständige Probleme zu finden.

  • Du lernst Greedy-Algorithmen kennen, die eine besonders einfache Strategie zur Lösung von Problemen verfolgen.

8.1  Das Stundenplanproblem ...

Get Algorithmen kapieren -- Visuell lernen und verstehen mit Illustrationen, Alltagsbeispielen und Python-Code now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.

Start your free trial