Frage: Wo soll eine Brücke gebaut werden damit Städte A und B jeweils den kürzesten Weg zur Brücke haben?
Frage: Wo soll eine Brücke gebaut werden damit Städte A und B jeweils den kürzesten Weg zur Brücke haben?
Achtung! Die Brücke soll möglichst kurz sein, da es sehr teuer ist eine zu bauen.
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
Option 1:
Option 2:
Option 3:
A
A
B
B
A
B
Option 1:
Option 2:
Option 3:
A
A
B
B
Option 1:
Option 2:
Option 3:
Entfernung zur Brücke von Stadt A
Option 1:
Option 2:
Option 3:
Entfernung zur Brücke von Stadt A
Option 1:
Option 2:
Option 3:
Entfernung zur Brücke von Stadt A
Option 1:
Option 2:
Option 3:
Entfernung zur Brücke von Stadt A
Option 1:
Option 2:
Option 3:
Länge der Brücke
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B
A
B