(Originais Teachy 2023) - Frage Schwierig von Mathematik

Betrachten Sie einen großen Themenpark, der durch ein rechteckiges Gelände von 2 km mal 3 km in einem kartesischen Koordinatensystem dargestellt wird. Die Attraktionen und Sehenswürdigkeiten im Park werden durch ihre geordneten Paare (x, y) beschrieben, wobei x und y in Kilometern ab der nordöstlichen Ecke des Parks gemessen werden, die als Ausgangspunkt (0, 0) betrachtet wird. Eine Gruppe von Besuchern möchte eine Route planen, die am Punkt (1, 2) beginnt und Besuche bei drei verschiedenen Attraktionen umfasst, deren Koordinaten (1,5, 1,5), (2, 2,5) und (2,5, 1) sind. Um die Zeit und die zurückgelegte Strecke zu optimieren, möchten die Besucher den kürzesten Weg zwischen jedem Paar von Attraktionen folgen und dabei gesperrte oder für Wartungsarbeiten geschlossene Bereiche meiden. Punkt 1: Beschreiben Sie einen detaillierten Algorithmus, um den kürzesten Weg zu finden, der den Zielen der Besucher entspricht, wobei die Entfernungen in einem Koordinatengitter gemessen werden, d.h. die euklidische Distanz zwischen Punkten ist aufgrund der Konfiguration der Wege und Einrichtungen im Park nicht unbedingt die kürzeste.