Leitfäden der Informatik: Graphentheoretische Konzepte und Algorithmen

Más información sobre el libro

Das Buch enth lt eine Einf hrung in graphentheoretische Grundbegriffe und Basiss tze. Graphen werden als Modellierungswerkzeuge f r verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. F r die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. F r komplexit tstheoretisch "schwierige" Probleme enth lt das Buch effiziente N herungsverfahren, die schnell L sungen mit beweisbarer G te liefern.Die 2. Auflage erscheint in verbesserter Form und alle bekannt gewordenen Fehler wurden korrigiert.