Graphen (Gewichte 1 )

	Hier ist ein Ausschnitt des U-Bahn-Netzes von London. Zwischen den Bahnhöfen ist die Fahrtdauer eingetragen.  Was genau stellt die Karte dar?
bearbeite mehrere Strecken!	Finde die kürzeste Verbindung vom roten Start zum grünen Ziel. Klicke dazu die Bahnhöfe der Reihe nach an. (Bei Doppelbahnhöfen immer möglichst weit oben klicken.)
	Natürlich kann man auch ein U-Bahn-Netz als Graphen modellieren. Die Zusatzinformation 'Fahrtzeit' ist eine 'Gewichtung' der Kanten.
Definition	Ein kantengewichteter Graph ist ein Graph, bei dem jeder Kante e eine reelle Zahl, das Gewicht g(e), zugeordnet ist. (Uns interessiert hier nur der Fall, dass alle Gewichte sind.)
	Hier ist der gewichtete Graph für die U-Bahn. Bewege die Maus über die Knoten des Graphen.

Seite 8/12