Graphen

Wir wollen nun eine vorgegebene Karte als Graph modellieren.

 

• Jeder Auslieferungsort wird als Punkt (Knoten) dargestellt.

 

• Jedes Paar von Punkten wird durch einen Strich (Kante) miteinander verbunden.

 

• Eine Kante kennzeichnet den direkten Verbindungsweg zwischen zwei Orten.

 

• An jede Kante schreiben wir die Entfernung (Kantengewicht) bzw. die Zeit, die man laut Routenplaner für eine Fahrt zwischen den zwei Orten benötigt (oder in eine sog. Entfernungsmatrix).