| 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)
|