Algorithmische Graphentheorie / / Volker Turau.

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

Full description

Saved in:
Bibliographic Details
Superior document:Title is part of eBook package: De Gruyter DGBA Mathematics - 2000 - 2014
VerfasserIn:
MitwirkendeR:
Place / Publishing House:Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2009]
©2004
Year of Publication:2009
Edition:überarbeitete Auflage
Language:German
Online Access:
Physical Description:1 online resource (429 p.)
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Front Matter
  • Inhaltsverzeichnis
  • Kapitel 1: Einleitung
  • Vorwort
  • Kapitel 2: Einfhrung
  • Kapitel 3: Bume
  • Back Matter
  • Kapitel 4: Suchverfahren in Graphen
  • Kapitel 5: Frbung von Graphen
  • Kapitel 6: Flsse in Netzwerken
  • Kapitel 7: Anwendungen von Netzwerkalgorithmen
  • Kapitel 8: Krzeste Wege
  • Kapitel 9: Approximative Algorithmen
  • Anhang A: Angaben zu den Graphen an den Kapitelanfngen
  • Anhang B: Lsungen der bungsaufgaben
  • Literaturverzeichnis
  • Index