Informatik
Info "Biber" Wettbewerb
&
[ 21.12.2009 ] Schon zum dritten Mal beteiligte sich die Gesamtschule Duisburg-Mitte am Informatik-Wettbewerb "Biber", der nicht nur in der Bundesrepublik sondern auch in den Niederlanden ausgeschrieben ist.
Graphen III Kostennetz
Beim nächsten Besuch wird Aloysius auch schon mit dem nächsten Problem betraut: Die fünf Orte in den schweizerischen Alpen sollen mit neuen elektrischen Leitungen verbunden werden. Ein Ingenieurbüro hat schon Untersuchungen angestellt ...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).
Graphen I
Graphen - gerichtet - unbewertetIn den schweizerischen Alpen gibt es fünf kleinere Orte, die durch Straßen miteinander verbunden sind. Auf Grund der Gebirgsstrecken sind manche Straßen nur als Einbahnstraßen ausgebaut.
