Als Modell für das Kürzeste-Wege-Problem (und viele andere Probleme auch) bieten sich Graphen an. Um mit Graphen vertrauter zu werden, denke doch mal über folgende Fragen nach:
Element bewegen | ||
Knoten hinzufügen | ||
Kante hinzufügen | ||
Element löschen |
Stelle Dir eigene Fragen und probiere aus!
©2005 Anne Geschke, Ulrich Kortenkamp, Dirk Materlik. Technische Universität Berlin, DFG-Forschungszentrum Matheon