5 Entwurfsmethoden für die algorithmische Graphentheorie
Die Forschung auf dem Gebiet der Informatik hat eine Reihe von allgemeinen Entwurfsmethoden für Algorithmen hervorgebracht. Viele dieser Methoden lassen sich auch beim Entwurf von Algorithmen für graphentheoretische Probleme einsetzen. Beim Entwurf neuer Algorithmen sollte zunächst die Anwendbarkeit dieser Methoden geprüft werden. In vielen Fällen wird dies schon zu Algorithmen führen, deren Laufzeit und Speicheraufwand akzeptabel sind. Zu diesen Methoden gehören die im letzten Kapitel vorgestellten Verfahren Breiten- und Tiefensuche. Dieses Kapitel stellt die Grundideen von weiteren ...
Get Algorithmische Graphentheorie, 5th Edition 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.
