Metriken

Abstandssumme in der Taxi-Metrik

Fünf ortsfeste Punkte P₁, ..., P₅ seien in einem Gitternetz vorgegeben.

Der Abstand zweier Punkte wird druch die sog. Taxi-Metrik festgelegt :

d(A, B) = |A.x – B.x| + |A.y – B.y| 

Verlagern Sie den Punkt T so, dass in der Taxi-Metrik die Summe der Abstände TP_i (i = 1, ...,5) minimal wird!