Algorithmische Graphentheorie / Volker Turau.

Format:

Book

Author/Creator:

Turau, Volker, author.

Language:

German

Subjects (All):

Graph theory.

Physical Description:

1 online resource (459 p.)

Edition:

überarbeitete Auflage

Place of Publication:

Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2010]

Language Note:

German

Summary:

Kompakte Darstellung von Algorithmen in programmiersprachennaher Notation, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Das Buch enthält rund 250 Übungsaufgaben mit verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern.

Contents:

Front Matter

Einleitung

Einführung

Bäume

Suchverfahren in Graphen

Färbung von Graphen

Flüsse in Netzwerken

Anwendungen von Netzwerkalgorithmen

Kürzeste Wege

Approximative Algorithmen

Back Matter

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 08. Jul 2019)

ISBN:

9783486598520

348659852X

OCLC:

879550650