Computerorientierte Mathematik

Graphentheorie
DatenstrukturenSpeichern von Graphen unter C
DateiformatSpeichern von Graphen als Datei
 
kürzeste Wege suchen
Depth First Searchermittelt Zusammenhangskomponenten und aufspannenden Baum
Dijkstrakürzeste Wege (keine negativen Kanten)
Floydkürzeste Wege (keine negativen Kreise)
 
Fluss-Algorithmen
Ford Fulkersonmaximaler Fluss
 
Programme zum Download
Quelltextehier sind alle beschriebenen Programme zu finden
 
Links
Sommersemester 2002 www.math.uni-magdeburg.de/~firla/lehre/coma
Sommersemester 2003 www.math.uni-magdeburg.de/~mkoeppe/lehre/coma-2003
 
Literatur
Peter Gritzmann, Rene Brandenburg: Das Geheimnis des kürzesten Weges, Springer-Verlag Berlin Heidelberg New York 2002, ISBN 3-540-42028-2 (ein sehr einsteigerfreundliches Buch in dem es um die Suche nach kürzesten Wegen geht, insbesondere Dijkstra, Eulertour, Traveling Salesman, chinesisches Postbotenproblem)

Erstellt von Markus Durzinsky, aktualisiert 2003-11-03
Für Fragen, Probleme oder Anregungen stehe ich gerne zur Verfügung