Wie komme ich am günstigsten an mein Ziel?

Im Alltag spielt diese Frage in vielen Bereichen eine große Rolle. Wie komme ich z.B. am günstigsten von Berlin nach Stuttgart? Oder wie komme ich am günstigsten von mir zu Hause zur Schule?

Als erstes stellt sich die Frage, was heißt "am günstigsten". Am schnellsten? Auf dem (längenmäßig) kürzesten Weg? Am billigsten? Oder auf dem schönsten Weg?

Ein Beispiel:

Angenommen, wir wollen mit dem öffentlichen Nahverkehr vom S+U-Bhf. Yorckstraße zum U-Bhf. Karl-Marx-Straße.

Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Knoten zeichnen
	Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Kante zeichnen
	Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Element entfernen
	Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Element bewegen
	Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Startknoten markieren
	Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Kürzeste-Weg-Suche starten
	Bitte schalten Sie Java ein, um eine Cinderella-Konstruktion zu sehen.	Zurücksetzen

Aufgabe:

Probiere aus:

• Was ist der günstigste Weg, wenn ich nur die Anzahl der Stationen zähle?
• Was ist der bequemste Weg?
• Welcher Weg ist schneller? (Hier kann der Eintrag "gewichtete Graphen" im Lexikon weiterhelfen.)