Zwischen einem Startpunkt und einem Ziel existiert ein Wegenetz, das durch Knoten (Kreuzungen) und Kanten (Straßen) gegeben ist.

Die gerichteten Kanten repräsentieren dabei Straßen, die zum Teil lediglich in eine Richtung befahren werden können. Die Entfernungskilometer sind an den Kanten vermerkt.
Erstellen Sie das mathematische Modell.