Datenstrukturen | Speichern von Graphen unter C |
Dateiformat | Speichern von Graphen als Datei |
Depth First Search | ermittelt Zusammenhangskomponenten und aufspannenden Baum |
Dijkstra | kürzeste Wege (keine negativen Kanten) |
Floyd | kürzeste Wege (keine negativen Kreise) |
Quelltexte | hier sind alle beschriebenen Programme zu finden |
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)
|