September 2015
Intermediate to advanced
415 pages
12h 24m
German

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 ...