Sie sind hier
E-Book

Ein experimenteller Vergleich von zwei Algorithmen zur Berechnung des maximalen Flusses in einem asymmetrischen Netzwerk mit reellen Kapazitäten

AutorStephan Rau
Verlagdiplom.de
Erscheinungsjahr2014
Seitenanzahl177 Seiten
ISBN9783832403737
FormatPDF
Kopierschutzkein Kopierschutz
GerätePC/MAC/eReader/Tablet
Preis38,00 EUR
Inhaltsangabe:Problemstellung: In der vorliegenden Arbeit wird das Problem der Berechnung eines maximalen Flusses in einem gerichteten Netzwerk mit nicht negativen, reellwertigen Kantenkapazitäten betrachtet und eine PASCAL-Implementierung für ein asymmetrisches Netzwerk mit diesen Eigenschaften angegeben. Das Hauptaugenmerk liegt dabei in der Betrachtung verschiedener Methoden zur Berechnung einer wesentlichen Teilaufgabe des Gesamtproblems, nämlich der Berechnung blockierender Flüsse. Es werden zwei grundsätzlich verschiedene Verfahren hierzu angegeben, aus welchen dann jeweils zwei Implementierungen fließen. Insgesamt werden folglich die Laufzeiten von vier Implementierungen verglichen. Inhaltsverzeichnis:Inhaltsverzeichnis: 1.GRUNDLAGEN AUS DER GRAPHENTHEORIE1 2.GRUNDLAGEN AUS DER FLUSSTHEORIE5 2.1.Grundlegende Definitionen sowie ein Verfahren zur Berechnung maximaler Flüsse in Netzwerken5 2.2.Eine PASCAL-Implementierung für 2.112 3.BLOCKIERENDE FLÜSSE22 3.1.Ein Verfahren zur Berechnung blockierender Flüsse mittels höhenbalancierter Bäume22 3.1.1.Herleitung des Verfahrens22 3.1.2.Eine PASCAL-Implementierung für 3.1.134 3.1.3.Eine PASCAL-Implementierung mit Rot-Schwarz-Bäumen für 3.1.158 3.2.Ein Verfahren zur Berechnung blockierender Flüsse mittels unbalancierter Bäume65 3.2.1.Herleitung des Verfahrens65 3.2.2.Eine PASCAL-Implementierung für 3.2.171 3.2.3.Eine Veränderung des Verfahrens aus 3.2.183 3.2.4.Eine statisch gewichtete Version86 3.3.Ergebnisse aus Laufzeittests89 Anhang: menügesteuerte Komplettversion für PC-80x86 unter MS-DOS Eidesstattliche Erklärung

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Sonstiges IT

Citrix Presentation Server

E-Book Citrix Presentation Server
Format: PDF

Der Citrix MetaFrame Presentation Server ist unangefochtener Marktführer unter den Terminalservern für Windows-Systeme. Unternehmen setzen ihn ein, um die Systemverwaltung von Windows-Netzwerken…

Citrix Presentation Server

E-Book Citrix Presentation Server
Format: PDF

Der Citrix MetaFrame Presentation Server ist unangefochtener Marktführer unter den Terminalservern für Windows-Systeme. Unternehmen setzen ihn ein, um die Systemverwaltung von Windows-Netzwerken…

Home Networking

E-Book Home Networking
Format: PDF

Home Networking - das bedeutet die Verbindung der unterschiedlichsten im Haushalt vorhandenen elektronischen Geräte, sei es per Kabel oder drahtlos per Funk. Das beginnt meist mit der Vernetzung von…

Weitere Zeitschriften

Menschen. Inklusiv leben

Menschen. Inklusiv leben

MENSCHEN. das magazin informiert über Themen, die das Zusammenleben von Menschen in der Gesellschaft bestimmen -und dies konsequent aus Perspektive der Betroffenen. Die Menschen, um die es geht, ...

Atalanta

Atalanta

Atalanta ist die Zeitschrift der Deutschen Forschungszentrale für Schmetterlingswanderung. Im Atalanta-Magazin werden Themen behandelt wie Wanderfalterforschung, Systematik, Taxonomie und Ökologie. ...

FREIE WERKSTATT

FREIE WERKSTATT

Die Fachzeitschrift FREIE WERKSTATT berichtet seit der ersten Ausgaben 1994 über die Entwicklungen des Independent Aftermarkets (IAM). Hauptzielgruppe sind Inhaberinnen und Inhaber, Kfz-Meisterinnen ...

BONSAI ART

BONSAI ART

Auflagenstärkste deutschsprachige Bonsai-Zeitschrift, basierend auf den renommiertesten Bonsai-Zeitschriften Japans mit vielen Beiträgen europäischer Gestalter. Wertvolle Informationen für ...

Gastronomie Report

Gastronomie Report

News & Infos für die Gastronomie: Tipps, Trends und Ideen, Produkte aus aller Welt, Innovative Konzepte, Küchentechnik der Zukunft, Service mit Zusatznutzen und vieles mehr. Frech, offensiv, ...

IT-BUSINESS

IT-BUSINESS

IT-BUSINESS ist seit mehr als 25 Jahren die Fachzeitschrift für den IT-Markt Sie liefert 2-wöchentlich fundiert recherchierte Themen, praxisbezogene Fallstudien, aktuelle Hintergrundberichte aus ...