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...
Saved in:
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