Das Briefträgerproblem im Tramnetz der Stadt Zürich (2/3)
Anwendung auf das Tramnetz der Stadt Zürich Der Graph unserer Aufgabenstellung (reduzierter Netzplan in Abbildung 1 bzw. als Graph in Abbildung 2 des letzten Posts) besteht aus 29 Knoten und 43 Kanten. Die Gewichte der Kanten entsprechen der Fahrzeit in Minuten und sind in Abbildung 2 den Kanten zugeordnet. Die Anzahl ungerader Knoten (r) ist … Das Briefträgerproblem im Tramnetz der Stadt Zürich (2/3) weiterlesen