Graphen II

Graphen II

Die fünf Orte in den schweizerischen Alpen sind inzwischen durch neue Straßen miteinander verbunden. Es gibt keine Einbahnstraßen mehr, allerdings sind die Fahrzeiten auf Grund der Entfernungen und der gebirgigen Straßen sehr unterschiedlich. In der Skizze sind die Zeiten in Minuten eingetragen.
Es werden jetzt also nicht nur mögliche Wege gesucht, sondern optimale (bezogen auf die Fahrzeit).

Aloysius überlegt jetzt

-         wie könnte er denn nun die einzelnen Fahrzeiten abspeichern?

-         wie könnte man so was auf der Festplatte abspeichern?

-         wie könnte man - unterwegs auf dem Weg - sich merken, wo man schon überall war, damit man nicht womöglich immer im Kreis herum fährt (wenn man z.B. von C nach A will, könnte man sonst womöglich immer C-D-A-E-C-D-... fahren)?

-         wie man einen Algorithmus formulieren könnte, der dann die optimale Strecke findet?

Helfen Sie Aloysius!!

Impressionen

  • An Image Slideshow
  • An Image Slideshow
  • An Image Slideshow
  • An Image Slideshow
  • An Image Slideshow

aktuelle Termine:

Video

Sponsoren

freshbank.gif

 espadu

K800 FitdurchdieSchule logo