Evaluierung der M?glichkeiten f?r die Umsetzung einer generischen Implementierung zur Abstraktion verschiedener Graphenalgorithmen: Minimaler Spannbau [German]

By Fabian Deitelhoff

Studienarbeit aus dem Jahr 2012 im Fachbereich Informatik - Angewandte Informatik, Note: 1,0, Fachhochschule S dwestfalen; Abteilung Iserlohn, Veranstaltung: Spezielle Kapitel der Praktischen Informatik, Sprache: Deutsch, Abstract: Die Ausarbeitung behandelt die Entwicklung eines experimentellen Prototyps in Java der die Frage beantwortet, ob es m glich ist eine generische L sung f r verschiedene Graphenalgorithmen zu implementieren. Anhand der Algorithmen "Minimaler Spannbaum (Kruskal)", "SSP (Dijkstra)", "Maximaler Fluss (Ford-Fulkerson)" und "Sequentielles F rben" werden verschiedene L sungswege besprochen und prototypisch implementiert. Ziel ist ein Framework, das als Open-Source-Projekt weitergef hrt werden kann.

• Format: Paperback
• Language: German
• ISBN: 3656233284
• ISBN13: 9783656233282
• Release Date: July 2012
• Publisher: Grin Verlag
• Length: 88 Pages
• Weight: 0.28 lbs.
• Dimensions: 0.2" x 5.8" x 8.3"